Правильно: в Кривом Роге.
Верно: в Кривом Роге.
Правильно только в Кривом Роге.
Правильно: в Кривом Роге.
Согласно словарям, глаголы обегать и оббегать имеют одинаковое значение, но глагол оббегать носит разговорный характер. Когда именно возник этот глагол, сказать сложно, но он встречается в опубликованном в 1872 году романе Николая Ахшарумова "Концы в воду".
С точки зрения говорящего, находящегося позади автобуса, "остановиться перед автобусом" означает "не доезжая до автобуса", а "остановиться за автобусом" означает "после автобуса по ходу движения". Но в любом случае стоит уточнить, где именно нужна остановка.
Оба варианта верны. При варианте оббежать некоторые словари дают помету «разговорное» (но разговорная речь тоже часть литературного языка).
Везде требуется тире: Папуа — Новая Гвинея, Кривой Рог — Сортировочный, Северный Рейн — Вестфалия» и Мекленбург — Передняя Померания.