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