Ao documentar as evidências no momento em que elas existem. Se eles não deixarem você embarcar, insista que eles lhe dêem algo por escrito. Se eles se recusarem, faça um pequeno vídeo que documente sua recusa, bem como a hora e a data (há muitos relógios perto do portão).
É como quando você pede algo on-line, faz uma captura de tela da página do pedido, porque até mesmo as empresas de renome podem e ocasionalmente alterar os detalhes do pedido retroativamente, e só reverterão as alterações se você tiver uma prova disso.
É preciso um pouco de paranóia para fazer isso, mas isso acontece naturalmente depois de uma ou duas experiências como a descrita pelo OP.
Alternativamente, você pode esperar encontrar uma testemunha. Infelizmente, um amigo íntimo ou membro da família geralmente não conta, o que torna isso muito difícil na prática.