当您遇到农村自建房的包工头不履行合同的情况，并希望解除合同时，您可以按照以下步骤来操作，以确保您的权益得到充分保障：
一、明确合同内容与收集证据
仔细研究合同：
- 查阅您与包工头签订的建房合同，特别是关于合同解除、违约责任、工程质量、工期、工程造价、拨款和结算等关键条款。
- 确认合同中是否有明确约定解除合同的条件或程序。
收集证据：
- 整理包工头不履行合同的证据，如工程进度记录、质量检测报告、沟通记录（包括电话记录、短信、邮件等）、照片或视频等。
- 这些证据将在后续协商或法律程序中发挥重要作用。
二、尝试协商解除
与包工头沟通：
- 首先尝试与包工头进行友好沟通，说明您希望解除合同的原因，并听取他的意见。
- 尝试就合同解除的条件、后续事宜的处理等达成一致意见。
签订书面协议：
- 如果双方能够协商一致，应签订书面协议正式解除合同，并明确双方的权利和义务。
三、依据约定或法定方式解除
依据合同约定解除：
- 如果合同中已明确约定了解除条件，且这些条件已经成就，您可以单方面解除合同。
- 确保您的解除行为符合合同约定的程序和要求，如通知方式、时间等。
依据法律规定解除：
- 如果协商和约定解除均不可行，您可以依据《中华人民共和国民法典》的相关规定来解除合同。
- 法定解除事由包括但不限于：因不可抗力致使不能实现合同目的、一方明确表示或以自己的行为表明不履行主要债务、一方迟延履行主要债务且经催告后在合理期限内仍未履行等。
四、发出解除通知
书面形式通知：
- 无论是通过协商、约定还是法定方式解除合同，您都需要以书面形式向包工头发出明确的解除合同通知。
- 通知中应详细列出包工头不履行合同的具体情形，明确表明解除合同的意思表示，并告知合同解除的具体日期。
保留证据：
- 建议通过邮政特快专递（EMS）等可靠方式发送通知，并保留好寄送凭证和回执。
- 这将作为您已经履行通知义务的证据。
五、处理后续事宜
工程款结算：
- 合同解除后，双方需要按照法律规定或合同约定来处理后续事宜，如工程款的结算。
- 根据实际情况，您可能需要与包工头协商确定已完成工程的价款和未完成工程的处理方式。
违约责任承担：
- 如果包工头的不履行合同行为构成违约，您可以要求其承担违约责任，并赔偿因违约给您造成的损失。
六、法律途径维权
提起诉讼：
- 如果协商不成且无法通过约定或法定方式顺利解除合同，您可以考虑向房屋所在地有管辖权的人民法院提起诉讼。
- 在诉讼过程中，您需要按照法院的要求提供之前收集的各项证据，并详细陈述事实和理由。
申请仲裁：
- 如果合同中约定了仲裁条款，则您应向约定的仲裁机构申请仲裁，而非直接提起诉讼。
- 仲裁程序通常更加简便、快捷，且裁决结果具有法律效力。
综上所述，当您遇到农村自建房的包工头不履行合同的情况时，应首先尝试协商解决；若协商无果，则可依据合同约定或法律规定来解除合同，并确保通知对方、妥善处理后续事宜。在整个过程中，请务必遵循法律法规，保留好相关证据，以维护您的合法权益。