行政复议和履职申请书在性质、目的、申请对象及处理程序等方面均存在显著区别，以下是对两者的详细比较：
一、性质与目的
行政复议：
- 性质：行政复议是一种行政救济制度，是公民、法人或其他组织认为行政机关的具体行政行为侵犯其合法权益时，依法向有复议权的行政机关提出申请，由受理申请的行政机关对原具体行政行为依法进行审查并作出决定的活动。
- 目的：旨在纠正违法的或不当的具体行政行为，保护公民、法人或其他组织的合法权益，同时监督行政机关依法行使职权。
履职申请书：
- 性质：履职申请书通常是一种请求行政机关履行其法定职责的书面申请。它并非一种独立的法律程序，而是公民、法人或其他组织在认为行政机关未履行或未完全履行其法定职责时，向行政机关提出的一种请求。
- 目的：旨在促使行政机关履行其应尽的职责，保障公民、法人或其他组织的合法权益得到实现。
二、申请对象与内容
行政复议：
- 申请对象：通常是作出具体行政行为的行政机关或其上一级行政机关。
- 申请内容：需要明确指出被申请的具体行政行为，并说明该行为侵犯了申请人的何种合法权益，以及申请人希望复议机关作出的具体决定。
履职申请书：
- 申请对象：通常是具有相应法定职责的行政机关。
- 申请内容：需要详细说明行政机关未履行或未完全履行的具体职责，以及申请人希望行政机关采取的具体措施或行动。
三、处理程序与结果
行政复议：
- 处理程序：包括申请、受理、审查、决定等步骤。复议机关在受理申请后，会对原具体行政行为进行全面审查，并根据审查结果作出复议决定。
- 处理结果：复议决定可能包括维持原具体行政行为、撤销或变更原具体行政行为、责令行政机关重新作出具体行政行为等。
履职申请书：
- 处理程序：通常没有严格的法定程序要求。行政机关在收到履职申请书后，会根据其法定职责和实际情况进行审查，并决定是否履行相应职责。
- 处理结果：如果行政机关认为申请有理，会履行相应职责；如果认为申请无理或不属于其职责范围，可能会拒绝履行或告知申请人向其他机关申请。
四、法律后果与救济途径
行政复议：
- 法律后果：复议决定具有法律效力，对申请人和原具体行政行为机关均具有约束力。如果申请人对复议决定不服，还可以依法向人民法院提起行政诉讼。
- 救济途径：行政复议和行政诉讼是两种相互独立的救济途径，申请人可以选择其中一种或两种都选择来维护自己的合法权益。
履职申请书：
- 法律后果：履职申请书本身并不直接产生法律效力，其效果取决于行政机关的回应和行动。如果行政机关不履行或未完全履行其法定职责，申请人可能需要通过其他途径（如行政复议、行政诉讼等）来维护自己的权益。
- 救济途径：如果申请人对行政机关的回应不满意或认为行政机关未履行其法定职责，可以依法向复议机关申请行政复议或向人民法院提起行政诉讼。
总结与建议：
- 如果你认为行政机关的具体行政行为侵犯了你的合法权益，并希望纠正该行为，那么你应该选择申请行政复议。
- 如果你认为行政机关未履行或未完全履行其法定职责，并希望促使行政机关履行相应职责，那么你可以向行政机关提交履职申请书。
在实际操作中，如果情况复杂或你不确定应该选择哪种方式，可以直接向我咨询，我会根据你的具体情况提供专业的法律建议。