Thanks everyone, after reading FairyDust's reply I suspect it is prickly heat and I had no idea what is was as I have never experienced it. I didnt bring any loose clothes with me so I will be doing some shopping this weekend. But not sure how it will help with where my pants and bra touch my skin. I cant hardly go to work without those! Also I hope it gets better as I get used to the heat (over time) :(
I am in the relocation process now, and in my 'soft landing' period.
My company uses Sirva, not sure about the price or if they deal with individuals, but they have been very good so far.