核心结论：自留地被侵占且没有土地承包合同和缴费记录时，您仍可通过收集其他证据、与对方协商、寻求第三方调解或提起诉讼等途径来维护自身权益。

具体分析与建议：

1. 收集其他证据：

   • 尽管没有土地承包合同和缴费记录，但您可以尝试收集其他能够证明您对自留地拥有使用权的证据，如历史使用记录（如耕种、建设等痕迹）、证人证言（如邻居、村干部等知情人的陈述）、土地权属证书（如有，即使不完整也可能提供一定线索）等。
   • 这些证据虽然不如合同和缴费记录直接，但在法律上仍具有一定的证明力，有助于支持您的主张。

2. 与对方协商：

   • 在收集到一定证据后，您可以尝试与侵占您自留地的一方进行协商，明确表达您的权益和诉求，看是否能够达成和解或补偿协议。
   • 协商过程中，保持冷静和理性，避免情绪化冲突，同时做好记录，以备后续需要。

3. 寻求第三方调解：

   • 如果协商无果，您可以考虑寻求第三方调解机构的帮助，如村委会、乡镇政府或人民调解委员会等。
   • 调解机构可以提供中立的调解服务，帮助双方达成和解协议，避免诉讼带来的时间和成本消耗。

4. 提起诉讼：

   • 如果协商和调解均无法解决问题，您可以考虑向法院提起诉讼，要求确认您对自留地的使用权，并请求对方停止侵占、恢复原状或赔偿损失。
   • 在诉讼过程中，您需要提交收集到的证据，并接受法院的审理和判决。虽然诉讼过程可能较为复杂和耗时，但它是维护您合法权益的最终手段。

行动建议：

• 立即开始收集相关证据，包括历史使用记录、证人证言等。
• 尝试与对方进行协商，看是否能够达成和解。
• 如果协商无果，寻求第三方调解机构的帮助。
• 如果调解仍无法解决问题，考虑向法院提起诉讼。

在整个过程中，保持冷静和理性，依法维护自己的权益。如果您在处理过程中遇到任何法律问题或需要进一步的法律建议，可以直接向我咨询。