제가 Admob 을 사용해 보지는 않아서 모르겠지만, 분명한 사실 중의 하나는
AdMob의 App ID와 PlayStore의 App ID는 다르고, PlayStore의 App ID는 변경이 되지 않습니다. AdMob의 App ID는 API Key 와 비슷한 개념으로 보이고, 이걸 변경한다고 PlayStore의 App ID가 달라지지 않을 겁니다. (그래야만 하구요.)
그리고 PlayStore에 앱을 먼저 릴리즈할 필요는 없어 보이구요, 앱이 릴리즈된 상태인지 선태하는 항목이 있는 걸로 보입니다. 그리고 테스트를 위해서 테스트용 App ID가 제공되므로 이걸로 테스트를 해보고 동작이 잘 된다면 릴리즈를 하시면 되는 걸로 보이네요.
결론적으로 다른 SDK를 앱에 붙이는 것과 큰 차이는 없어 보입니다.