В Пномпене. Можно записаться на подачу на следующую неделю, подать одним днем, затем ждать готовности и доставки (предварительно примерно 3 месяца).
Затем, через три месяца (у меня - 3,5 примерно) надо приехать, также можно одним днем, и получить.
Подавать документы и получать можно только лично, паспорт через границу не пересылается.
Обратите внимание: у вас должна быть возможность въехать в Камбоджу через 3 месяца. Да, там виза по прибытию за 35 долларов, но срок действия паспорта должен быть не менее 6 месяцев на момент получения камбоджийской визы, учитывайте это.