Don't despair. I went through the same feelings.
Search your area (and it will take some serious looking) and see if there's a kitchen you can rent. I called and called and begged and cajoled and got turned down by everyone from day spas to bakeries to churches; then I literally had one land in my lap because I put out the word that I needed a kitchen, and my insurance guy (of all people) knew a guy who runs two restaurants locally and is really into entrepeneurial people like myself, who said, "no problem--you can use it anytime" without even meeting me!
Call local clubs, churches, schools, and mom-and-pop restaurants or afternoon/evening cafes or non-cake bakeries and see if you can find someone who will rent to you or work with you. They're out there; they're just hard to find.
Also, google "incubator kitchen" in your area. I found two here, but both are at least a 30-40 minute drive away and not too feasible for me.
Don't give up! Licensing costs almost nothing and can be done online through your state. Insurance costs like 80 a month (here), find a kitchen to rent and you're good to go.
Then if you get busy, you can look into renting an actual shop or building one.