Lamento dizer que você foi enganado e a acusação não era legítima.
Enquanto muitos aeroportos cobram taxa de partida / taxa de serviço, a maioria dos aeroportos atualmente inclui essa taxa no preço do bilhete.
Ainda existem aqueles que não pagam impostos e cobram impostos aos passageiros (sua lógica usual é que algumas categorias de passageiros estão isentas de impostos). Eu voei por várias pessoas no sul da Ásia. No entanto, nesse caso, você recebe um recibo ou um esboço e é verificado quando você passa por segurança ou imigração (para garantir que realmente pagou o imposto). Como você não mencionou nenhuma verificação, este não é o caso.
Agora o que fazer. É improvável que você receba dinheiro de volta (o guia provavelmente dirá que isso não aconteceu e é a sua palavra contra a dele). No entanto, ainda faz sentido notificar a empresa de turismo e as autoridades, porque:
A empresa de turismo precisa conhecer suas reclamações contra o guia. Embora seja sua palavra contra a dele, pode ser possível que outras pessoas tenham reclamado dele antes, e uma série de queixas provavelmente terá consequências.
As reclamações às autoridades locais, como as que regulam as empresas de turismo, funcionam da mesma maneira. Se a empresa de turismo decidir não fazer nada, mas houver reclamações contra a empresa, é provável que a série de reclamações tenha consequências, como a revogação da licença.