If you've been self-employed, you'll have had tons of paperwork, tax returns, invoices, clients to obtain references from, and possibly could get to a prospective employer through your personal network. The key is to plan ahead.