Attestation of residence

Hi, American citizen currently living in France. I lived in Hong Kong from 2008 until December 2014, when I moved to Paris. In order to exchange my driver's license, I need an "attestation of residence," and the people at the prefecture told me to go to the Embassy. Is this document issued? If so, how do I go about getting one?

Best regards,