社宅代行会社が間に入る契約は可能ですか？

「契約代行」であれば可能です。

ただし、社宅代行会社が借主となる「転貸契約」の場合はご契約いただけません。