永年勤続で支給された旅行券を別の旅行会社で利用する際に、課税されない対策はないでしょうか

そのような手法は、正直聞いたことがありません。
20万円の旅行ギフト券の支給を受けて、チケットショップを交換する、ことで
もっと高額の旅行ギフト券に変わるのですか。
こうした表彰で支給される金品は、儀礼的であり、本人の選択性がない、ということを前提に
強いて課税しなくて良いことにしていますので、
前例的な判断はないと思いますが、
会社が支給したもので旅行しなければ、商品券など金券や現金を支給したのと
支払者・会社からすれば同様の形になりますから、旅行に招待したという前提を欠く、
と判断される可能性があると思います。
取り急ぎ回答とさせていただきます。

ご回答ありがとうございます。
大変参考になりました。
他の旅行券に変えると手数料がかかるので高額にはならず低額になります。
旅行券を利用できない安い旅行会社を選択することはできないのですね。

前例と言えるものはないと思いますが、
受給者に自由な選択が可能な前提ではないということなので、
自由裁量を容認、拡大することは、制度上、なかなかできない、ということだと思います。
以上お答えとさせていただきます。