若政府不执行履职回复书，您可以通过以下途径来维护自身合法权益：
申请行政复议
- 依据：根据《中华人民共和国行政复议法》的相关规定，公民、法人或者其他组织认为行政机关的具体行政行为侵犯其合法权益的，可以依法向行政复议机关提出行政复议申请。
- 操作：您可以准备相关证据材料，如履职回复书、政府未执行的证明等，向作出该履职回复书的政府的上一级行政机关或者法律、法规规定的行政机关提出行政复议申请。
- 结果：行政复议机关将对您的申请进行审查，并作出行政复议决定。如果决定认为政府未执行履职回复书的行为违法，将责令政府限期履行。
提起行政诉讼
- 依据：根据《中华人民共和国行政诉讼法》的相关规定，公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依照本法向人民法院提起诉讼。
- 操作：若行政复议未能解决问题，或者您选择直接提起诉讼，您可以准备相关证据材料，向有管辖权的人民法院提起行政诉讼，要求法院判决政府履行职责。
- 结果：人民法院将对案件进行审理，并作出判决。如果判决认为政府未执行履职回复书的行为违法，将判决政府在一定期限内履行职责。
寻求上级政府或监察机关的监督
- 依据：政府内部有监督机制，上级政府或监察机关有权对下级政府的行政行为进行监督。
- 操作：您可以向上级政府或监察机关反映政府未执行履职回复书的情况，请求其进行监督并督促政府履行职责。
- 结果：上级政府或监察机关将对您的反映进行调查，并根据调查结果采取相应的监督措施，如责令政府限期履行、给予行政处分等。
在处理此类问题时，您需要注意以下几点：
- 保留证据：确保您保存了所有与履职回复书和政府未执行行为相关的证据材料，如书面回复、邮件、短信、录音等。
- 及时行动：一旦发现政府未执行履职回复书，应尽快采取行动，以免超过法定的申请行政复议或提起行政诉讼的期限。
- 寻求专业帮助：虽然我在这里为您提供了一些基本的法律建议，但每个案件的具体情况都有所不同。如果您在处理过程中遇到任何困难或疑问，可以随时向我咨询，我会根据您的具体情况提供更详细的法律指导。