遇到行政部门拒收履职申请书的情况，你可以采取以下措施来维护自己的合法权益：

1. 确认拒收原因：

   • 首先，尝试与行政部门的工作人员沟通，了解他们拒收的具体原因。可能是因为申请书格式不符合要求、缺少必要材料，或者该部门并非受理该申请的直接部门。
   • 如果沟通无果，或者工作人员拒绝提供明确原因，你可以要求他们出具书面的拒收通知，以便后续维权。

2. 依据法律规定，采取相应措施：

   • 如果拒收无正当理由：根据《中华人民共和国行政诉讼法》及相关规定，公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依照本法向人民法院提起诉讼。因此，如果行政部门无正当理由拒收你的履职申请书，你可以考虑向人民法院提起行政诉讼，要求行政部门履行职责或确认其拒收行为违法。
   • 如果拒收有合理理由：如申请书格式不符、缺少材料等，你应当根据行政部门的反馈，及时修改或补充申请书及相关材料，并再次提交。在此过程中，你可以要求行政部门提供具体的指导或帮助，以确保申请书符合要求。

3. 寻求上级部门或监察机关的帮助：

   • 如果你认为行政部门的拒收行为存在不当或违法情形，除了提起行政诉讼外，你还可以向上级行政机关或监察机关进行投诉或举报。这些机关有权对下级行政机关的行为进行监督和纠正，以保障公民的合法权益。

4. 保留证据，准备维权：

   • 在整个过程中，务必保留好所有与申请书提交、拒收及后续沟通相关的证据，如申请书副本、拒收通知、沟通记录等。这些证据将在你后续维权过程中发挥重要作用。

法律背景与建议：

• 行政部门有义务接收并处理公民、法人或其他组织的合法申请。如果行政部门无正当理由拒收申请书，可能构成行政不作为或违法行政行为。
• 在维权过程中，保持冷静和理性至关重要。通过合法途径表达诉求，避免采取过激行为或言语攻击，以免给自己带来不必要的麻烦。
• 如果你对法律程序不熟悉或担心自己无法有效维权，可以考虑咨询专业律师（当然，这里你可以直接向我咨询，我专注于刑事辩护和行政纠纷领域）。律师将能够为你提供专业的法律建议和帮助，确保你的权益得到充分保障。

可能法律后果：

• 如果行政部门被确认存在拒收申请书的违法行为，可能会面临法院的判决要求其履行职责或确认其行为违法，并可能承担相应的赔偿责任。
• 对于投诉或举报的行政部门工作人员，如果查实存在不当行为或违法情形，可能会受到相应的纪律处分或法律追究。