The IRS accepts a variety of documents to prove that you meet each of the three requirements to pass as a head of household. These are listed on Form 886-H-HOH.