行政机关拒收信件的行为是否违法，需分情况讨论：
若信件属于法定应当接收的范畴：
- 根据《中华人民共和国邮政法》及相关行政法规，行政机关有义务接收并处理与其职能相关的法定信件，如公民的申诉、控告、检举信件，以及行政复议、行政诉讼等法律程序中的相关文书。
- 若行政机关无正当理由拒收此类信件，则构成违法。这种行为可能阻碍了公民的合法权益表达，影响了行政程序的正常进行，甚至可能构成对公民监督权、申诉权等法定权利的侵犯。
若信件不属于法定应当接收的范畴：
- 如果信件内容与行政机关的职能无关，或者属于私人信件、商业广告等非法定应接收范畴，行政机关有权拒收。
- 在此情况下，行政机关的拒收行为并不违法。但行政机关应当明确告知寄件人拒收的理由，并遵循合理的程序，如出具拒收证明等，以避免不必要的纠纷。
法律后果与建议：
- 对于违法拒收行为：公民有权向上一级行政机关或相关监督部门投诉、举报，要求纠正违法拒收行为，并可能依法获得赔偿。若因拒收行为导致公民合法权益受损，公民还可以依法提起行政诉讼，要求行政机关承担相应的法律责任。
- 对于合法拒收行为：虽然行政机关不承担法律责任，但为了避免不必要的误解和纠纷，建议行政机关在拒收时明确告知寄件人拒收的理由，并尽可能提供合理的解决方案或建议。
实际操作中的注意事项：
- 公民在寄送信件时，应确保信件内容明确、具体，且与行政机关的职能相关，以提高信件被接收和处理的概率。
- 行政机关在接收信件时，应建立完善的信件接收和处理机制，确保法定信件能够得到及时、有效的处理。
- 若公民对行政机关的拒收行为有异议，应及时咨询专业律师，了解自己的权利和义务，并依法维护自己的合法权益。
总结：行政机关拒收信件的行为是否违法，取决于信件的性质和行政机关的拒收理由。若您遇到此类问题，且不确定行政机关的拒收行为是否合法，欢迎直接向我咨询，我将根据您的具体情况提供专业的法律意见。