Customers must submit two different documents with their Florida residential address (printouts or faxes of these documents are acceptable). Florida voter registration card;.Sections 322.051 and 322.08, Florida Statutes, require that applicants provide proof of residential address documents to obtain a Florida Class E. When filling out the form, the certifier also needs to provide two documents proving their address. Use the check stub from your most recent paycheck to prove your address. If you've recently moved, go ahead and change your address with your employer first.