Pythagoras,
There is a form you can get from the Royal Mail to fill in for missing letters - I can't remember the form number but I can find out if you want.
Find out if the CAA sent it recorded delivery, and get the number of the recorded delivery ticket. It is possible to phone up & get a track of where a recorded delivery letter is in the system.