разумеется Вы правы, но разве можно удержаться от соблазна:
а) помучить напоследок своего бывшего гражданина сбором совершенно ненужных справок.
б) содрать с него 50 евро...

кстати последнему можно найти и нормативное оправдание:
23. Лица, состоявшие на консульском учете и утратившие гражданство Республики Казахстан, снимаются с учета, а их паспорта аннулируются. По желанию таких лиц, им может быть выдана соответствующая справка. [которая очевидно и "стоит" 50 евро]...
(Инструкция по оформлению загранучреждениями Республики Казахстан документов по вопросам гражданства Республики Казахстан)