若发现自己的小车被套牌且存在违停记录，应立即采取以下措施处理：

1. 收集证据：

   • 保留所有与违停相关的通知、罚单或照片等证据，这些将作为后续证明自己车辆被套牌的重要依据。
   • 如果可能，收集自己车辆在违停时间段内的行驶记录、停车记录或监控录像等，以证明自己的车辆并未在违停地点出现。

2. 向交警部门报案：

   • 携带收集到的证据，前往当地交警部门报案，详细陈述车辆被套牌的情况。
   • 交警部门将对此进行调查，并可能要求你填写相关报案表格或提供车辆信息、行驶证等证件。

3. 配合调查：

   • 在交警部门调查过程中，积极配合提供所需信息，如车辆特征、可能套牌的时间段等。
   • 如果交警部门需要你协助进行车辆比对或提供其他证据，应按照要求及时提供。

4. 申请撤销违停记录：

   • 在交警部门确认车辆被套牌后，你可以向相关部门申请撤销因套牌而产生的违停记录。
   • 申请时可能需要提供报案回执、证据材料等，以证明违停记录并非由你本人车辆产生。

5. 关注处理进展：

   • 在提交申请后，关注交警部门或相关部门的处理进展，及时了解违停记录是否已被撤销。
   • 如果处理过程中遇到问题或需要补充材料，应及时与相关部门沟通并配合解决。

6. 考虑法律途径：

   • 如果套牌行为给你造成了经济损失或名誉损害，你可以考虑通过法律途径追究套牌者的责任。
   • 在此情况下，建议咨询专业律师以获取更详细的法律建议和帮助。