Formatu nie zmienisz (chyba, że później skonwertujesz film na PC), ale przecież większość odtwarzaczy radzi sobie z formatem filmów z Omnii. Ściągnij np. VLC Media Player i będzie działać na pewno.
TV-Out powinno działać normalnie. Wejdź na Omnii w Ustawienia -> Ustawienia ogólne -> Wyjście TV i zmień odpowiednie opcje, ustaw proporcje ekranu, sygnał na PAL i inne. Musi działać, chyba że masz jakiś kiepski kabel, ewentualnie (w co wątpię) źle podpiąłeś Omnię do TV. Sprawdź może jeszcze, czy nie ma śmieci w gnieździe, w Omnii. U mnie ładnie wyświetla obraz na TV.