Moved To UAE And Working Remotely For UK Employer

I have moved to the UAE and I am a current UAE resident. I completed the P85 form for leaving the UK way back in August. The form status says its complete but my tax hasnt changed. Shouldnt I be changed to a NT tax code since the UK has a double tax agreement with the UAE (which has no income tax). Is there anything my employer should have to do as well? Also how can I contact HMRC since I am still in the UAE and cant call them on the phone.

Hi Mubin Chachia,
Please note we will require to access your tax record to check the status of your P85 form.
Please see Income Tax: general enquiries
Which gives you the various methods of contacting us if you are unable to do so by phone.
Thank you.