Сначала - сфотографироваться, потом оплатить госпошлину и сбор за бланк паспорта. Взять бланки анкеты в паспортном столе, заполнить в двух экземплярах - самое ужасное, что или от руки печатными буквами или машинописно. Вариант - отсканировать странички - самый гуманный:)
На счет утеряной трудовой. Сама трудовая не нужна. Необходимо сделать выписку из нее, указать в анкете места работы и учебы за последние 10 лет. И обязательно заверить на работе. Если сможешь восстановить свой трудовой путь по памяти - проблем не будет.
Т.к. ты - мужчина, не забудь еще прихватить военный билет. И старый загранпаспорт тоже не забудь.
И вот когда все это будет готово... наступает самое интересное. Идешь в паспортный стол. Сдаешь. Раз на третий - четвыртый, может, тебе это удастся. Потом ждешь месяц и - ты счастливый обладатель загранпаспорта. НО в связи с введением Казахстаном новых правил, говорят, что в паспортных столах уже - Садом и Гамора... Так, что - удачи:)