I recently formed a band, where can we get our first gigs?

You dont need open mics. Just ask the venues, if they dont have slots ask bandsand someone wull give you a slot. Theres no perfect place and mostly youll open to the other bands a bar staff and maybe 3/4 people but get a good tight set and soon youll be on later build a rep etc.... etc....