はい。可能でございます。
私も自己資本100%で会社を設立致しました。

進出支援などをされていらっしゃる会社様は5000ドル6000ドルと高額な費用を取るわりに登記だけで終わったり、時間もかかったり、現地の事情を知らないことが多いです。
(知人はカンボジアで最も大きい日系コンサルに依頼し、登記のみで4000ドル+実費を支払い、もう半年以上かかってまだ登記が完了しておりません)

私は申請など全て自分で行いましたが、２ヶ月かからずスムーズに登記が終わりました。
(カンボジアの催し事や祝日にもよります)

商業省への登記後は15日以内に経済財務省への税務関連の登録が必要となりますが、実際スムーズに進むことは少なく、外国人はここで賄賂を取られることが多いです。

このように、カンボジアでは規定されている法律と運用されている実情で大きく異なる点が多々あります。

ネットではほとんど出ておりませんが、今年からワークパーミット関係の規定も一新されました。
何かお手伝いできることがあればいつでもお声掛け下さい。