Можно.
Сочетание адмирал флота пишется строчными: адмирал флота Кузнецов.
Верно: Ему присвоили звание полковника. Он окончил войну в звании майора.
Приведенное Вами написание корректно.
Нет, слова в то же время не обособляются.
Корректно: звание города-героя; звание "город-герой".