行政机关拒收履职申请信件的行为，在多数情况下是违法的。以下从几个角度进行详细分析：

1. 法律依据与行政机关的义务：

   • 根据《中华人民共和国行政诉讼法》及相关法律法规，行政机关有义务接收并处理公民、法人或其他组织提出的履职申请。这是行政机关履行其法定职责的一部分，也是保障公民合法权益的重要途径。
   • 如果行政机关无正当理由拒收履职申请信件，这实际上是对公民申请权的剥夺，违反了行政机关应当遵循的法定程序和义务。

2. 拒收行为的违法性分析：

   • 无正当理由拒收：如果行政机关没有合理的理由（如信件内容不清晰、缺乏必要信息等，且这些理由应当事先告知申请人并给予补正机会）而拒收履职申请信件，那么这种行为就是违法的。它剥夺了申请人通过合法途径寻求行政机关帮助的权利。
   • 未提供补正机会或告知理由：即使行政机关认为信件内容存在问题或缺乏必要信息，也应当告知申请人并给予其补正的机会。如果行政机关直接拒收而不提供任何说明或补正机会，那么这种行为同样构成违法。

3. 可能的法律后果：

   • 行政复议或行政诉讼：如果申请人认为行政机关的拒收行为违法，他们可以向上一级行政机关申请行政复议，或者直接向人民法院提起行政诉讼。在复议或诉讼过程中，行政机关需要证明其拒收行为的合法性，否则将承担相应的法律责任。
   • 赔偿损失：如果行政机关的拒收行为给申请人造成了实际损失（如因未及时处理而导致的经济损失、名誉损害等），申请人还有权要求行政机关进行赔偿。

4. 特殊情况下的合法性：

   • 当然，也存在一些特殊情况，如信件内容涉及国家秘密、个人隐私等敏感信息，且申请人未按照法定程序进行保密处理或提供必要证明的，行政机关可能有权拒收。但这种情况需要严格遵循相关法律法规的规定，并确保行政机关的拒收行为是合法、合理且必要的。

建议：

• 如果您遇到了行政机关拒收履职申请信件的情况，首先应当尝试与行政机关沟通，了解其拒收的具体原因，并要求其提供书面说明。
• 如果沟通无果或您认为行政机关的拒收行为违法，您可以考虑向上一级行政机关申请行政复议或直接向人民法院提起行政诉讼。
• 在整个过程中，建议您保留好相关证据（如信件复印件、邮寄凭证、沟通记录等），以便在需要时证明您的申请行为和行政机关的拒收行为。

如果您有任何具体的法律问题或需要进一步的法律帮助，请随时向我咨询。