Правильно: для Республики Крым и города Севастополя.
Правильно: жительница Севастополя.
Один из освобождённых, 63-летний житель Севастополя инженер Сергей Бычков, рассказал...
Верно: при освобождении г. Севастополя.
В литературном языке нужное слово отсутствует. Следует использовать описательную конструкцию: жительница Севастополя.
Согласно Федеральному конституционному закону от 21 марта 2014 года № 6-ФКЗ «О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов – Республики Крым и города федерального значения Севастополя», в составе Российской Федерации образуются новые субъекты – Республика Крым и город федерального значения Севастополь.