遇到交通肇事车辆在停车场的行驶记录仪被调换或损毁的情况，您应当立即采取以下措施来维护自身权益：

1. 立即报警并保护现场：

   • 首先，您应第一时间向当地公安机关报案，详细说明车辆肇事情况以及行驶记录仪被调换或损毁的事实。
   • 保护好现场，不要随意移动车辆或破坏任何可能作为证据的物品，等待警方到来进行勘查。

2. 收集并保存证据：

   • 尽可能收集与事故相关的所有证据，包括但不限于现场照片、视频（如果有其他监控设备拍摄到）、目击者证言等。
   • 如果可能，尝试获取停车场管理方的监控录像，这可能成为证明行驶记录仪被调换或损毁的关键证据。
   • 保留好所有与事故及行驶记录仪相关的文件，如维修记录、购买凭证等。

3. 联系保险公司并告知情况：

   • 如果您的车辆已投保，应立即联系保险公司，告知他们事故情况以及行驶记录仪被调换或损毁的事实。
   • 根据保险合同的约定，保险公司可能会要求您提供相关证据以进行理赔。

4. 寻求法律援助并考虑诉讼：

   • 如果警方调查未能及时查明真相，或者您认为自己的权益受到了严重侵害，可以考虑寻求法律援助。
   • 作为律师，我可以帮助您分析案情，评估证据，并代表您向法院提起诉讼，要求赔偿因行驶记录仪被调换或损毁而造成的损失，以及可能因事故本身产生的其他损失。

5. 关注停车场管理方的责任：

   • 停车场作为车辆停放的管理方，有义务保障车辆的安全。如果行驶记录仪是在停车场内被调换或损毁的，停车场管理方可能需承担一定的责任。
   • 您可以与停车场管理方协商赔偿事宜，如果协商不成，也可以通过法律途径追究其责任。

在处理此类事件时，请务必保持冷静，按照上述步骤有序进行。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。我会根据您的具体情况，提供更为详细和专业的法律建议。