针对“行政不履职是诉不履职还是诉撤销履职答复书”的问题，这主要取决于具体情境和您的诉求，以下分情况讨论：
若您认为行政机关未履行其法定职责，且未作出任何答复或决定：
- 在这种情况下，您通常应当选择“诉不履职”，即提起行政不作为诉讼。行政不作为诉讼是指公民、法人或其他组织认为行政机关不履行法定职责，致使其合法权益受到损害，从而向法院提起诉讼，要求行政机关履行其法定职责的诉讼类型。
- 提起行政不作为诉讼时，您需要证明行政机关存在不履行法定职责的事实，以及该不履行行为与您的合法权益受损之间存在因果关系。
若行政机关已经对您的申请或请求作出了答复或决定，但您认为该答复或决定违法或不当，且该答复或决定实际上并未履行其应尽的职责：
- 在这种情况下，您既可以选择对行政机关的答复或决定提起行政撤销诉讼，要求法院撤销该答复或决定，并责令行政机关重新作出合法、适当的答复或决定；也可以选择在提起行政撤销诉讼的同时，要求行政机关履行其法定职责（如果该职责的履行不依赖于答复或决定的重新作出）。
- 提起行政撤销诉讼时，您需要证明行政机关的答复或决定存在违法或不当之处，以及该答复或决定对您的合法权益造成了损害。
法律背景与建议：
行政不作为诉讼：根据《中华人民共和国行政诉讼法》的相关规定，公民、法人或其他组织认为行政机关不履行法定职责的，有权向法院提起诉讼。法院将审查行政机关是否存在不履行法定职责的情形，并作出相应的判决。
行政撤销诉讼：同样根据《中华人民共和国行政诉讼法》的规定，公民、法人或其他组织认为行政机关的行政行为违法或不当的，有权向法院提起诉讼，要求撤销该行政行为。法院将审查行政行为的合法性，并作出是否撤销的判决。
建议：
- 在决定提起诉讼前，建议您先尝试与行政机关进行沟通协商，看是否能够通过非诉讼方式解决争议。
- 如果决定提起诉讼，建议您收集并整理好相关证据材料，包括行政机关不履职或履职不当的证据、您因此受到损害的证据等。
- 考虑到行政诉讼的专业性和复杂性，建议您在提起诉讼前咨询专业律师（如我，潘理华律师，专注于知识产权、建设工程、行政诉讼领域），以获取更具体、更专业的法律建议。
可能法律后果：
- 如果法院认定行政机关存在不履职或履职不当的情形，可能会判决行政机关履行其法定职责或撤销其违法的答复或决定，并可能责令行政机关承担相应的赔偿责任。
- 如果法院认定您的诉求不成立，则可能会驳回您的诉讼请求。
希望以上分析能够对您有所帮助。如果您有任何进一步的疑问或需要更具体的法律建议，请随时向我咨询。