В агенстве сказали, что для поездки в Камбоджу нужен штамп как минимум за 2 недели до окончания, чтоб вернуться. Иначе могут не пустить. Почему?

Возможно они имели в виду оформление визы по возвращении в Тайланд из Камбоджи: если тайский штамп действует более 5 дней на момент выезда в Камбоджу, то вам просто поставят новый штамп, но без продления (старый штамп остаётся действующим); если действие штампа подходит к концу (менее 5 дней осталось), то вам аннулируют старый и сделают новый штамп с новой датой - от этого зависит цена, каждый из этих штампов платный)). Ну и возможно у вас уже были бордер-раны, и есть риск, что Тайланд откажет в очередном штампе.