窃取公民个人信息出售的行政处罚机关主要是公安机关，同时，在特定情况下，国家网信部门、有关主管部门也可能依据相关法律法规进行处罚。以下是对此问题的详细分析：

一、公安机关的处罚权

根据《中华人民共和国治安管理处罚法》的相关规定，公安机关有权对窃取、出售公民个人信息的行为进行行政处罚。具体来说，如果行为人偷窥、偷拍、窃听、散布他人隐私，或者非法获取、出售公民个人信息，情节较轻的，公安机关可以给予警告或者五百元以下罚款；情节较重的，则可能面临更严厉的处罚。此外，如果行为人的行为构成犯罪，公安机关还将依法追究其刑事责任。

二、国家网信部门及有关主管部门的处罚权

在特定情况下，国家网信部门及有关主管部门也可能对窃取公民个人信息出售的行为进行处罚。这主要依据《中华人民共和国网络安全法》的相关规定。如果网络运营者、网络产品或者服务的提供者违反法律规定，非法获取、出售或者提供公民个人信息，情节严重的，国家网信部门及有关主管部门有权责令改正，给予警告，没收违法所得，并处以罚款。在情节特别严重的情况下，还可能责令暂停相关业务、停业整顿、关闭网站、吊销相关业务许可证或者吊销营业执照。

三、处罚的具体情形与法律依据

1. 情节较轻的情形：

   • 行为人窃取少量公民个人信息，未造成严重后果的，可能受到公安机关的警告或者五百元以下罚款。

2. 情节较重的情形：

   • 行为人窃取大量公民个人信息，或者多次窃取、出售公民个人信息，造成严重后果的，公安机关将依法给予更严厉的处罚，包括罚款、没收违法所得等。
   • 如果行为人的行为同时违反了《网络安全法》的相关规定，国家网信部门及有关主管部门也将依法进行处罚，包括责令改正、警告、没收违法所得、罚款等。

3. 构成犯罪的情形：

   • 如果行为人的行为构成侵犯公民个人信息罪，将依法追究其刑事责任。根据《中华人民共和国刑法》的相关规定，可能被判处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。

四、法律建议

面对窃取公民个人信息出售的法律问题，无论是作为受害者还是涉嫌侵权者，都应了解相关法律规定和自身的权利义务。如果发现个人信息被窃取或出售，应及时向公安机关报案，并配合调查工作。同时，也提醒广大公众增强个人信息保护意识，避免个人信息被非法利用。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询，我将竭诚为你提供专业的法律服务。