Parents or legal guardians will need to provide the following documents: Proof of Residency in Fairfax County. Proof of residency: A deed, lease agreement, or resident manager's letter and signed attestation indicating the current residence. If.Begin to gather the documents you need to register your child for kindergarten. A deed, lease agreement, or resident manager's letter is acceptable. Supporting documentation may be required. Learn about the five-step process for registering your student who is new to Fairfax County Public Schools. Edit, sign, and share RESIDENCY AFFIDAVIT - Fairfax County Public Schools - fcps online.