A) Complete the application for a Certificate of Residence. Ask for rent receipts showing the physical address as well as your mailing address.A rent receipt should work. How do I obtain a Certificate of Residency? Possible your employer or elsewhere still has the 1099 on record.