For a long time, the only means of getting hold of HMRC has been to raise a complaint, and even then it's a bit of a case of "can't help, won't help".
I'm lucky to have received the letter at all, to be honest. The address on the letter was very vague (my name, the nearest town and the postcode), but where I work is huge, sprawling and not exactly easy to access.
Our local post office and mailing room chaps deserve a lot of credit!