Сколько примерно за все нужно будет заплатить?

Здравствуйте. Сначала уведомить полицию об утрате паспорта, чтобы он был признан недействительным. Параллельно можете восстановить свидетельство о рождении (в органе ЗАГС по месту вашего рождения). С этим свидетельством (и с фотографиями и заявлением) обратиться в МВД в любое отделение (не обязательно по месту прописки) и подать заявление на замену паспорта. Оплатить госпошлину и дождаться изготовления паспорта. Если не ждать свидетельства, можно попробовать сразу подать заявление в МВД с тем, что есть, но это риск, что заявление не примут или будут требовать потом документы дополнительно