违反《中华人民共和国未成年人保护法》第五十八条的处罚主体，主要取决于具体的违法行为和情节，一般由公安机关、文化和旅游、市场监督管理等部门按照职责分工进行处罚。以下是对该问题的详细分析：
一、法律条款解读
《中华人民共和国未成年人保护法》第五十八条主要规定了学校、幼儿园周边不得设置某些不适宜未成年人活动的场所，以及这些场所的运营者不得允许未成年人进入，或者未在显著位置设置未成年人禁入、限入标志等情形。具体来说，该条款涉及以下几种违法行为：
- 在学校、幼儿园周边设置不适宜未成年人活动的场所：如营业性歌舞娱乐场所、酒吧、互联网上网服务营业场所等。
- 不适宜未成年人活动场所的运营者允许未成年人进入：或者未在显著位置设置未成年人禁入、限入标志。
- 其他相关违法行为：如向未成年人提供、销售管制刀具或者其他可能致人严重伤害的器具等物品，或者经营者、管理者未依法履行安全保障义务等。
二、处罚主体及依据
针对上述违法行为，处罚主体及依据如下：
公安机关：
- 对于在学校、幼儿园周边设置不适宜未成年人活动场所，或者不适宜未成年人活动场所的运营者允许未成年人进入等违法行为，公安机关有权依据《中华人民共和国未成年人保护法》的相关规定进行处罚，如责令限期改正、给予警告、没收违法所得、罚款等。
- 若违法行为构成犯罪的，公安机关将依法追究刑事责任。
文化和旅游部门：
- 对于营业性歌舞娱乐场所、酒吧、互联网上网服务营业场所等不适宜未成年人活动场所的运营者，若其违反相关规定允许未成年人进入，文化和旅游部门有权依据相关法律法规进行处罚，如责令停业整顿、吊销营业执照等。
市场监督管理部门：
- 对于向未成年人提供、销售管制刀具或者其他可能致人严重伤害的器具等物品的违法行为，市场监督管理部门有权依据相关法律法规进行处罚，如没收违法所得、罚款、吊销营业执照等。
三、具体处罚措施
根据违法行为的性质和情节轻重，处罚措施可能包括：
- 责令限期改正：对于违法行为情节较轻的，相关部门可以责令其限期改正，并给予警告。
- 没收违法所得：对于存在违法所得的，相关部门可以没收其违法所得。
- 罚款：根据违法行为的情节和后果，相关部门可以对其处以一定数额的罚款。
- 责令停业整顿：对于情节严重的违法行为，相关部门可以责令其停业整顿。
- 吊销营业执照：对于情节特别严重的违法行为，相关部门可以吊销其营业执照。
四、建议与提醒
- 遵守法律法规：作为场所运营者或相关从业人员，应严格遵守《中华人民共和国未成年人保护法》等相关法律法规，不得设置不适宜未成年人活动的场所，也不得允许未成年人进入不适宜其活动的场所。
- 加强监管与自查：相关部门应加强对学校、幼儿园周边场所的监管力度，定期开展自查自纠工作，确保未成年人免受不良环境的影响。
- 及时举报违法行为：若发现有人违反《中华人民共和国未成年人保护法》第五十八条的规定，应及时向相关部门举报，共同维护未成年人的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。