Правомерны ли требование бухгалтерии о предоставлении справки из РЖД о невозвращении билета?

Нет, неправомерны. С 01 июля 2019 если работник покупает ж/д билеты через Интернет, то ему высылается электронный билет, а также кассовый чек на e-mail. Также эти документы появляются в личном кабинете на сайте rzd.ru. Эти документы работнику следует распечатать и передать в бухгалтерию (приложить к авансовому отчету).

Если же работник купил билеты непосредственно в ж/д кассе, то ему нужно получить:

либо кассовый чек вместе с билетом;

либо билет, в котором в числе прочих реквизитов должен быть QR-код.