Я оформила новый внутренний паспорт, чтобы на его основании получить новый загранпаспорт. Что я и сделала уже в Киеве в день вылета, подав весь необходимый для его оформления пакет документов.

а это не тот случай, когда речь о проживании с/без паспорта?

Вопрос спорный, т.к. в законах отсутствует определение понятия "проживание". Более того, раз уж на то пошло, то там не указано, что речь идёт именно о проживании на территории Украины, а в принципе "проживание лица, ...обязанного иметь паспорт гражданина Украины"

Дмитрий был прав, штраф я не платила

Никогда такого не было - и вот опять...(с)

я не знаю как на Украине решается этот спорный вопрос,
но в РФ достаточно штампов о выезде и въезде + копии внж и уведомления о внж, по крайней мере этого было достаточно что бы не платить штраф.

Более того, раз уж на то пошло, то там не указано, что речь идёт именно о проживании на территории Украины, а в принципе "проживание лица, ...обязанного иметь паспорт гражданина Украины"

если в таком контексте то да, отвертеться может и не получиться.