Правильно: в г. Астане. Подробнее см. в «Письмовнике» на портале.
Если слово наконец употреблено в значении 'после всего, под конец, в результате всего', то запятые не нужны. Подробнее об обособлении слова наконец см. в «Справочнике по пунктуации».
Значение слов можно найти в окне «Искать на Грамоте».
Можно так: на-стал, нас-тал.
Если сама конфета называлась "Удача", то верен первый вариант. Если она так не называлась, но к ней прилагалось (или на ней было написано) пожелание удачи, то верен второй вариант.
Верно: житель г. Астаны, житель г. Павлодара.