For Firebase, there is a need to link our iOS bundle ID and android package name when adding Firebase to the apps right? Is there a way to go around this?

Is it possible to setup firebase before buying appstore and playstore account?

Yes, we can setup firebase before buying appstore and playstore account.