Разрешение на ПМЖ за рубежом

Подскажите пожалуйста, я гражданка Казахстана, имею ПМЖ в Чехии, здесь же и проживаю. Сейчас мне необходимо поменять загранпаспорт, в связи с окончанием его срока. Но мне отказали в принятии документов в связи с тем, что у меня отсутствует штамп в паспорте - разрешение на постоянное проживание за рубежом. Подскажите как его получить, необходимо ли выезжать в Казахстан, каковы сроки получения этого разрешения (тк срок действия паспорта заканчивается через месяц). Спасибо.