Правильно: для Республики Крым и города Севастополя.
Правильно: в Севастополе и Симферополе (и так понятно, что это города). Если всё-таки нужно употребить родовое слово, можно написать в городах Севастополе и Симферополе, в гг. Севастополе и Симферополе.
В литературном языке нужное слово отсутствует. Следует использовать описательную конструкцию: жительница Севастополя.
Правильно: жительница Севастополя.
Верно: при освобождении г. Севастополя.
А в чём сложность? Склонение этих названий ничем не отличается от изменения по падежам других существительных второго (по школьной грамматике) склонения: Севастополя, Севастополю; города Севастополя, городу Севастополю.
Нахимовское училище - первое слово должно писаться с прописной буквы. Остальное верно.
Один из освобождённых, 63-летний житель Севастополя инженер Сергей Бычков, рассказал...