面对车辆抵押后找不到抵押公司且抵押合同也遗失的复杂情况，您可以按照以下步骤来合法、有效地维护自身权益：
一、确认抵押的合法性和有效性
核查抵押登记信息：
- 尽管抵押合同遗失，但车辆抵押通常需办理登记手续。您应尽快前往当地车辆管理部门，查询车辆的抵押登记信息，确认抵押权的存在及其合法性。
回忆并收集相关证据：
- 尝试回忆抵押过程中的细节，如抵押公司的名称、地址、联系方式，以及抵押的具体条款和条件。
- 收集与抵押相关的所有可能证据，如转账记录、收据、短信、邮件等，这些证据可能在后续的法律程序中起到关键作用。
二、积极寻找抵押公司或相关责任人
多渠道打听：
- 利用您所掌握的抵押公司的任何信息，如公司名称、地址、员工姓名等，通过互联网搜索、社交媒体、行业论坛等渠道，尝试获取抵押公司的最新联系方式或下落。
- 询问与抵押公司有过业务往来的其他机构或个人，看是否能获取到有用的信息。
发布寻人或寻公司启事：
- 在适当的平台或媒体上发布寻人或寻公司启事，说明情况并请求帮助，有时能意外获得抵押公司的线索。
三、依法行使抵押权
协商与调解：
- 如果能够联系到抵押公司的相关人员或授权代表，尝试与他们进行协商，看是否能达成一个双方都能接受的解决方案，如重新签订抵押合同、延期还款等。
- 如果协商无果，可以考虑寻求第三方调解机构的帮助，通过调解来解决问题。
法律途径：
- 诉前财产保全：如果担心车辆被转移或损坏，可以向法院申请诉前财产保全，对车辆进行查封、扣押，以确保其价值不受损失。
- 提起诉讼：向有管辖权的法院提起民事诉讼，要求确认抵押权并清偿债务。在诉讼过程中，您需要提供车辆抵押登记证明、转账记录、收据等相关证据来支持您的主张。
- 执行程序：如果法院判决您胜诉而抵押公司不履行义务，您可以申请强制执行。法院将评估、拍卖或变卖车辆，所得价款将优先用于偿还您的债权。
四、注意事项与辅助措施
遵守法律法规：
- 在整个过程中，务必严格遵守法律法规，不得采取非法手段处置车辆或侵犯他人的合法权益。
持续关注车辆状态：
- 定期检查车辆的状态和位置，防止其被损坏或被他人占用。如有异常情况，应及时采取措施保护自己的权益。
寻求法律援助：
- 如果您对法律程序不熟悉或感到困惑，可以咨询专业律师的意见。律师可以为您提供法律咨询、代理诉讼等服务，帮助您更好地维护自己的权益。
考虑其他解决方式：
- 除了法律途径外，您还可以考虑通过协商、调解或其他非诉讼方式来解决问题。这些方式可能更加灵活、高效，且成本较低。
综上所述，面对车辆抵押后找不到抵押公司且抵押合同遗失的情况，您应首先确认抵押的合法性与有效性，积极寻找抵押公司或相关责任人，并依法行使抵押权。同时，注意遵守法律法规、收集证据、持续关注车辆状态，并在必要时寻求法律援助与其他解决方式。