Biz
I dont understand how you can say you have received a pay decrease with the implementation of the 'new deal'.
If, you were not paying any taxes on the old deal, then by receiving a pay rise and now paying taxes, then yes, you will net less now.
But, not paying taxes is illegal and you should consider those days of non-tax paying as a bonus and hope they never catch up with you.
Lets be honest, you cannot expect to go from not paying taxes to being brought on-shore, and paying tax somewhere to be the same.
Now, dont get me wrong, I am not disputing the legalities of being employed by a UK company, living in Spain and paying income tax in Portugal and scoial sercurity/ National Insurance in the UK- that for me is a whole different stroy.
I do think it unfair to just say it was a 'pay decrease'.