If you're a business, you do have to fax in your business documents before your app will go live in the App Store (and it takes a couple of weeks to process), but it's most likely going to take you at least a couple of weeks to develop your app and get it approved so it's not so bad. And you don't need to get it notarized.