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

Зачем? Не обязательно, я думаю. Просто апостиль и перевести свидетельство о браке на английский, и уже в России легализовать брак, по желанию. В грузии, например, достаточно загран паспорта.

Документ этот за границей веса не имеет, остальное - только в вашей голове. Я вот считаю, что сыграть пышную свадьбу без регистрации брака больше похоже на полноценную женитьбу, чем если наоборот.