非法收受公民个人信息的行政处罚部门主要是公安机关。以下是对此问题的详细分析：

一、法律依据与处罚部门

根据《中华人民共和国网络安全法》以及《中华人民共和国刑法》中关于侵犯公民个人信息罪的相关规定（虽刑法主要规定刑事责任，但相关条款也体现了对公民个人信息保护的重视，且行政处罚与刑事处罚在保护公民个人信息方面相辅相成），非法获取、出售或者提供公民个人信息的行为，若尚未构成犯罪，将依法给予行政处罚。而公安机关作为维护社会治安和网络安全的主要部门，负责对此类违法行为进行查处和行政处罚。

二、行政处罚的具体情形与措施

1. 一般情形：

   • 对于非法收受公民个人信息的行为，若情节较轻，尚未造成严重后果，公安机关可能会依据相关法律法规，对违法行为人给予警告、罚款等行政处罚。

2. 情节严重情形：

   • 若非法收受公民个人信息的行为情节严重，如数量巨大、涉及敏感信息、造成严重后果等，公安机关在给予行政处罚的同时，还可能会将案件移送至检察机关，依法追究行为人的刑事责任。但在此之前，行政处罚（如罚款、没收违法所得等）仍是公安机关可以采取的措施。

三、其他相关部门的职责

虽然公安机关是主要的行政处罚部门，但其他相关部门如市场监督管理部门、工业和信息化部门等，在各自职责范围内也可能对涉及公民个人信息保护的违法行为进行监管和处罚。例如，若非法收受公民个人信息的行为同时违反了市场监管方面的法律法规，市场监督管理部门也有权进行查处。然而，在大多数情况下，非法收受公民个人信息的行为更侧重于网络安全和个人信息保护领域，因此公安机关是主要的处罚部门。

四、法律建议

• 增强法律意识：企业和个人应增强对公民个人信息保护的法律意识，避免非法获取、使用或泄露公民个人信息。
• 合规经营：企业在处理公民个人信息时，应严格遵守相关法律法规，确保信息的合法收集、使用和存储。
• 及时举报：若发现非法收受公民个人信息的行为，应及时向公安机关或其他相关部门举报，以维护自身和他人的合法权益。

如有任何关于司法行政或政府信息公开方面的法律问题，欢迎直接向我咨询。