Как быстро сменить паспорт при смене пола, находясь в другой стране и смогу ли я забрать его через доверенного лица?

Я являюсь гражданином РФ, но в настоящее время проживаю в Казахстане. Мне необходимо сменить паспорт, основание: смена пола. Подтверждающие документы (новое свидетельство о рождении и так же подтверждение смены) я получу 17 августа, но у меня уже присутствует обратный билет на 24 августа. Можно ли сменить паспорт в столь короткий срок и что для этого нужно? Или же, я смогу забрать его через два месяца (или это будет уже со штрафом)? В таком случае интересует, могут ли забрать мой паспорт по ноториальной доверенности, если да, то какая доверенность для этого нужна?