I have heard the same info as a previous poster - you have to have your kitchen certified in some way. I guess you would contact the agency that inspects restaurants. When I was growing up, a friend's mom had to have this done. She also sold baked goods.
Just a few thoughts about finding business:
Contact your local paper and ask if they do announcements for new businesses.
In the spring many papers put together wedding inserts with ads, reviews, tips, etc. Find a way to get your name in there.
See if you can post info on a bulletin board at your local library, community center.
Contact local banquet halls to see if you can partner with them.
Contact your local school/PTA to see about doing a fundraiser with them or providing baked goods for events/parties.
There are upcoming fall festivals/craft sales. See where you can register for a booth to sell your goodies.
Cosignment shops sometimes are eager to help other small businesses and will allow you to put business cards, etc in their stores and/or on their websites. Snuggle Bugs is one that comes to mind. Check out their promot your business link and mom's corner link. http://www.snugglebugsconsignment.com/
Good luck to you!