Кто-нибудь менял паспорт РФ в Камбодже/Лаосе/Малайзии? Сколько по времени заявку рассматривали, какие сроки выдачи обычно?

Обычно месяца три.

Привожу цитату: "Оказывается, в посольстве России в Лаосе граждане РФ могут получить новый паспорт. Занимает примерно 3 месяца. Это информация от нашего студента, который так и сделал. Причём старый паспорт ещё не закончился и даже не был до конца заполнен. Может, кому пригодится".

Заявления на замену паспорта в консульствах обрабатывают до 3 месяцев. Такие правила — и это не от консульства зависит, а потому что вы подаёте не по месту прописки. На проверку данных нужно 3 месяца.

Кстати, на Пхукете сейчас тоже паспорта делают. Только пятилетние. Зато записаться легче, чем, скажем, в Бангкоке. Где на 10 лет выдают.