Sounds like you're just starting out!
You
just got your bass? So can you
play it yet? If you guys are just starting and nobody has playing experience, then your are likely a year or two away from sounding any good.
If your band already has some basic experience with your instruments, then you could be up and running in a few months.
Are you doing originals or covers? assuming a basic level of skill and individual commitment to learning parts, covers should have you up and running
way faster than originals.
0.) have a Myspace page with your music on it
1.) call/email the club owners and ask, be professional and courteous.
2.) make friends with other bands who play the places you want to play, and who share similar genres.
Different regions have different house system scenarios...check this thread :
http://www.talkbass.com/forum/showthread.php?t=436810