ーIt's very tiring for them to work at night.
「彼らにとって夜働くことはとても疲れる」
It's very tired ではなくて、It's very tiring が正しいです。
ーIt must be tiring for them working at night.
「夜働くことは彼らにとって疲れるに違いない」
must be tiring で「疲れるに違いない」
ーWorking night shifts can be fatiguing.
「夜勤は心身を疲れさせることもある」
fatiguing で「心身ともに疲れさせる」
ご参考まで！
ご質問ありがとうございます。
今回「（それは）疲れることだ」と表現したいのであれば、Yukiさんのおっしゃるように It is ... を主語にします。そして、主語が It のときは tiring となるので、
It is very tiring for them to work at night.
「夜働くことは、彼らにとってとても疲れることだ」
と表現できます。
また逆に、tired を使うのあれば、主語を「人」にします。
They get tired from working at night.
「彼らは、夜に働くことで疲れる」
ご参考になれば幸いです。
カナダ 
日本 
