転職の準備をする編

違法ではありません。住宅手当の有無は会社が自由に決められます。必ずしも支給しなければならないものではありませんので、もらえるかどうかは会社に確認してみてください。