政府关于履行补偿安置职责申请书的回复是可诉的。以下是对这一结论的详细解释：

在征地拆迁等行政领域，当政府收到公民提出的履行补偿安置职责申请书后，其回复实际上构成了对公民请求的一种处理决定。如果公民认为政府的回复侵犯了其合法权益，那么根据相关法律法规，公民有权提起行政诉讼。

具体来说，如果政府对于公民的补偿安置申请不予答复或者答复内容不满意，公民可以首先尝试通过行政复议等途径进行救济。如果行政复议未能解决问题，公民便可以向人民法院提起行政诉讼。在诉讼过程中，法院将会对政府回复的合法性、合理性进行审查，并根据审查结果作出相应的判决。

例如，在某案例中，公民王某因房屋被拆未得到补偿，向县政府邮寄了《履行补偿职责申请书》。但县政府收到申请后未作出任何答复。王某随后向市政府申请行政复议，但复议请求被驳回。最终，王某向人民法院提起行政诉讼。法院认为，县政府未对王某的履职申请作出答复，且未履行补偿安置职责，因此判决撤销市政府的行政复议决定，并责令县政府对王某的履职申请作出处理。

综上所述，政府关于履行补偿安置职责申请书的回复是可诉的。如果公民认为政府的回复侵犯了其合法权益，可以通过法律途径进行维权。在维权过程中，建议公民咨询专业律师以获取更具体的法律建议和支持。如果您有任何相关法律问题，可以直接向我咨询，我将竭诚为您提供帮助。