Подскажите, где и как регистрацию сделать в Пномпене, чтобы проканало для подтверждения места жительства для бинанса?

Не проканает. Дело в гражданстве.

Договор аренды, офиц контракт. Хозяева жилья должны всех регистрировать в своей администрации района. И эти данные также вносятся в ваше приложение fpcs. Со всеми вашими визами, паспортами и тд.

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