Start off with youtube videos. You cannot rush into gigs. Make a cd, sell it at your local mall or somewhere pact with people. It will get you well know and people will want your band for gigs. Also make a facebook or twitter to get around and so people can share your band.
Be a presence in your local music community. A good way to introduce yourself to club owners and managers is to attend jam sessions and get to know the musicians that run them. Although you may not be called up to jam right at first, if you keep going, and get to know the folks that are regulars, you will be called upon to play. And that's the first step to getting a gig get to know the people who own and run the venues where you want to play. And a good quality demo to distribute.