自分も昔は転勤多かったんだけど(自衛隊じゃないよ)、ネットは全部仲介業者にやらせてたよ

・光回線対応物件を持ってこい！
・光回線ないなら大家に工事許可とってこい！工事費はだしてやる！
・そのかわり退去するときは設備(ケーブル)残置な！撤去費用は敷金の範囲外

こんな感じ
田舎の小さな物件の大家さんとかうるさそうだから仲介業者に交渉してもらうのがよいと思う