Build the software first (or at least a proof of concept). Don't get caught up in paperwork, because that ultimately won't matter if you don't have anything to sell.