@Stuart ********
is it possible that he has to go the his embassy and get that certificate?
Atleast for other nationalities, like me, we had that form from the Embassy and not at the Immigration.
But the TM30 is correct too, it is a report for residency. Maybe just make sure what type of form they need. Maybe ask for a sample.