遇到承包合同纠纷时，可采取以下步骤解决：

  1. 协商调解：优先与对方沟通，尝试通过友好协商达成一致。
  2. 书面催告：发送正式函件要求履行合同，保留证据。
  3. 申请仲裁：若合同有仲裁条款，可向约定机构提交仲裁申请。
  4. 提起诉讼：向法院起诉，需准备合同文本、履约凭证等材料。
  5. 律师协助：建议咨询专业律师，评估法律风险及胜诉可能性。

关键证据包括：合同原件、付款记录、沟通记录、验收单据等。