Для получения справки об отсутствии гражданства Республики Казахстан, Вам необходимо лично или через доверенное лицо (по доверенности, заверенной нотариально) предоставить в консульство Казахстана следующие документы:
1. личное заявление на имя Генерального консула (образец здесь);
2. документ, удостоверяющий личность;
3. копия документа, удостоверяющего личность (всех заполненных страниц);
4. оригинал или заверенная копия справки о том, что вы подавали заявление о нежелании состоять в гражданстве Республики Казахстан; или заверенные копии документов, подтверждающих, что Вы не были постоянно прописаны на территории Казахстана на момент вступления в силу Закона Республики Казахстан «О гражданстве», т.е. 1 марта 1992 г.;
5. квитанция об уплате консульских сборов.
Такие справки по почте не направляются. Поэтому единственный возможный вариант-найти доверенное лицо в Омске.