A tattoo shop in North Brisbane with links to the Rebels bikie was firebombed overnight as violence increases between two feuding gangs.