Правильно
Почтальон — единственно верное написание имени существительного, которое зафиксировано во всех словарях русского языка. Пишется без буквы «й». Слово является иностранным (от итал. postiglione), правильность написания следует запомнить.
Почтальон принес свежие газеты.
Работа почтальона нравится не многим.
Почтальон по дороге растерял письма.
На работу требуется почтальон.
Неправильно
Почтальйон, почтальён