need help starting out

I'd have to say its a pretty bad idea. Even if you take all of the proper precautions (i.e. everyone wears all of the typical protective equipment: mouthguards, helmets, groin protectors) you will not have a physician anywhere close to on-hand. Even moreso you won't have someone present who knows boxing well, and can see when a fight should be stopped, or if someone is doing something potentially dangerous. This is saying nothing about the more practical problem of fighting on a basement floor (usually bare concrete) and all the obstacles of most basements.

What age restrictions are you talking about? I don't know of any. The last gym I trained at, there were pretty little kids and even some senior citizens (there's nothing like watchin a sixty year old hit a heavy-bag, it's interesting to say the least).

As to boxing in a basement. It's not the best idea.

Good luck finding a gym! And whatever you do, be safe! 

"Grass grows, birds fly, waves pound the sand. I beat people up."

Muhammad Ali
The Greatest