Make sure you read the requirements ahead of time. Proof of residency must show applicant's address (not P.O. Box or in care of a third party) and include the applicant's name.So, what do I have to do to get my Certificate of Residence? 1. Fill out the application completely, in ink. Two of the following showing the applicant's name and address: Utility or telephone bill; Letter from a government agency dated within the last six months. The letter must be dated no more than 30 days prior to the date submitted. The card issues will display the P.O. Box or no address at all. 1. Yes.