What is certified letter for all the location lived in past five years

Requests for proof of non-criminality generally come when there is a problem with reading the fingerprints. Some individuals have light fingerprints, others have scars or calluses from the type of work that they do. At that point, USCIS will usually request a letter from every jurisdiction in which you have resided during the relevant period of time – in your case five year period of residence for naturalization purposes. By certified letter, I can only assume that your naturalization examiner wishes a raised seal on any letter that you obtain from the police. Perhaps having the authorities isssue you a clearance letter with the raised seal of the police agency may do the trick.    Due to the limitations of the Lawyers.com Forums, Alan Lee, Esq.'s (the "Firm") participation in responding to questions posted herein does not constitute legal advice, nor legal representation of the person or entity posting a question. No Attorney/Client relationship is or shall be construed to be created hereby. The information provided herein by the Firm is general, and requires that the poster obtain specific legal advice from an attorney. The poster shall not rely upon the information provided herein as legal advice nor as the basis for making any decisions of legal consequence

By "certified", I would assume the officer wants whoever signs the letters confirming your residence to get their signatures notarized.  Letters from landlords, neighbors or friends should help prove you lived in any given location during the periods in question.