Sole proprietorships don't require any state or federal paperwork unless you choose to register a trade name or DBA name with the state. If you choose to use a trade name or DBA name, you'll need to ensure it's unique, and most importantly, available.