Верно: житель г. Астаны, житель г. Павлодара.
Жителей Софии правильно называть софийцы; в ед. числе: софиец, софийка.
Правильно: дзержинец.
Следует склонять все слова, входящие в состав этого топонима: житель Северного Рейна – Вестфалии. Однако при наличии родового слова склонение не требуется: житель земли Северный Рейн – Вестфалия.
Верно: жительница г. Воскресенска, житель г. Каширы.
Борчанин.
Жители Гонконга называются гонконгцами.