针对行政机关不履行违法建设拆除职责不服的情况，您既可以选择行政复议，也可以选择行政诉讼，具体取决于您的需求和案件的具体情况。以下是对这两种途径的详细分析：
行政复议
定义与性质：
- 行政复议是指公民、法人或者其他组织认为行政机关的具体行政行为侵犯其合法权益，依法向法定的行政复议机关提出复议申请，行政复议机关依照法定程序对被申请的行政行为进行审查，并作出决定的一种行政行为。
适用情形：
- 当您认为行政机关不履行拆除违法建设的职责，且该不履行行为侵犯了您的合法权益时，您可以向该行政机关的上一级行政机关或者法律、法规规定的行政机关申请行政复议。
优势：
- 效率较高：行政复议程序相对简便，处理周期较短，能够更快地解决争议。
- 成本较低：与行政诉讼相比，行政复议通常不需要支付高额的诉讼费用。
专业性较强：行政复议机关通常具备更专业的行政法律知识和经验，能够更准确地理解和处理行政争议。
注意事项：
- 行政复议决定并非终局裁决，如果您对复议决定不服，仍可以依法提起行政诉讼。
行政诉讼
定义与性质：
- 行政诉讼是指公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依照本法向人民法院提起诉讼，由人民法院依法进行审理并作出裁判的一种诉讼活动。
适用情形：
- 当您认为行政机关不履行拆除违法建设的职责，且该不履行行为严重侵犯了您的合法权益，或者您对行政复议决定不服时，您可以向人民法院提起行政诉讼。
优势：
- 权威性高：人民法院的判决具有最高的法律效力，能够确保您的合法权益得到充分保障。
- 公开透明：行政诉讼程序公开透明，能够确保您的知情权、参与权和监督权得到充分行使。
救济途径广泛：在行政诉讼中，您可以要求法院判决行政机关履行职责、确认行政行为违法、撤销行政行为等，救济途径更加广泛。
注意事项：
- 行政诉讼程序相对复杂，处理周期较长，且需要支付一定的诉讼费用。
- 在提起行政诉讼前，您需要确保已经穷尽了行政复议等行政救济途径（除非法律、法规另有规定）。
综合建议
- 如果希望快速解决争议且成本较低，可以选择行政复议途径。在提起行政复议前，建议您先收集相关证据材料，并仔细研究行政复议的申请条件和程序。
- 如果认为争议较大且需要更高权威性的裁决，或者对行政复议决定不服，可以选择行政诉讼途径。在提起行政诉讼前，建议您咨询专业律师，了解诉讼程序和可能的风险，并准备好充分的证据材料。
无论您选择哪种途径，都需要确保您的诉求具有合法性和合理性，并遵守相关的法律程序和规定。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。