结论前置：被航空公司擅自换座且没有保留证据的情况下，虽然取证存在一定难度，但仍可通过一些合理途径来维护自身权益。以下从不同角度为你详细分析：

从航空公司责任角度

航空公司擅自为乘客换座，这可能构成违约行为。航空公司与乘客之间存在航空运输合同关系，航空公司有义务按照购票时约定的座位为乘客提供服务。如果未经乘客同意擅自更换座位，违反了合同约定。

即便没有直接证据证明航空公司擅自换座，但你可以从其他方面收集间接证据来支持自己的主张。例如，回忆当时在机场或飞机上的情况，是否有其他乘客或机场工作人员目睹了换座过程，可以尝试寻找这些证人并请他们出具书面证言或者出庭作证；还可以查看自己手机中是否有与此次航班相关的信息，比如航班预订记录、登机牌（虽然登机牌可能不直接显示座位变更情况，但结合其他信息可能有一定辅助作用）、在机场或飞机上拍摄的照片或视频等，这些资料虽然不一定能直接证明航空公司擅自换座，但可以作为辅助证据，增强你主张的可信度。

从消费者权益保护角度

根据《中华人民共和国消费者权益保护法》，消费者享有公平交易的权利。航空公司擅自换座可能影响了你的消费体验，侵犯了你的公平交易权。

在这种情况下，你可以先尝试与航空公司进行协商沟通，向他们说明情况，表达自己的不满和诉求，要求航空公司给予合理的解释和补偿。协商时，要注意保留好沟通记录，比如通话录音、与航空公司客服的聊天记录等。如果协商无果，你可以向相关的消费者权益保护组织投诉，如中国消费者协会或者当地的消费者协会，他们会根据具体情况进行调查和调解，帮助你维护自身权益。

从诉讼角度

如果通过协商和投诉都无法解决问题，你还可以考虑通过法律诉讼的方式来维护自己的权益。虽然缺乏直接证据会增加诉讼的难度，但并非完全无法胜诉。在诉讼过程中，法院会根据双方提供的证据以及实际情况进行综合判断。

你需要准备起诉状，详细陈述事情的经过、自己的诉求以及相关的法律依据。同时，将你收集到的所有间接证据整理好，提交给法院。法院在审理案件时，会遵循公平、公正的原则，对证据进行审查和认定。如果法院认为航空公司确实存在擅自换座的违约行为，并且给你造成了损失，那么航空公司可能需要承担相应的法律责任，比如赔偿你的经济损失、精神损害抚慰金等。不过，诉讼过程可能会比较漫长和复杂，需要你投入一定的时间和精力。

建议：在今后的出行中，如果遇到类似可能涉及权益受损的情况，要及时保留好相关证据，比如拍照、录像、保存沟通记录等，以便在需要时能够更好地维护自己的合法权益。如果你在处理这个问题过程中还有其他疑问，或者需要进一步的法律帮助，随时都可以向我咨询。