Tudo mais/ Tudo o mais/ Tudo que/ Tudo o que

Fique à vontade. Essas formas são corretas. O HOUAISS registra:

"Tudo mais" e "tudo o mais" são ambas formas registráveis no português culto, assim como "tudo que" e "tudo o que". Ex.: "Tudo que ele disse" e "tudo o que ele disse". O Aurélio (2004) também registra as formas "tudo que" e "tudo o que".

Um abraço!