To get started, a letter or notice of intent to homeschool is often the first step in filing paperwork. You'll need to check the laws in your state, but most require some standard information.