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