随意倾倒垃圾的处罚部门，主要取决于倾倒垃圾的具体地点和性质，一般由城市管理部门或环境保护部门进行处罚。以下是对此问题的详细分析：
城市管理部门的职责：
- 在城市建成区内，随意倾倒垃圾通常被视为违反城市市容和环境卫生管理规定的行为。根据《城市市容和环境卫生管理条例》等相关法规，城市管理部门（如城管局、综合执法局等）有权对这类行为进行处罚。
- 处罚措施可能包括警告、罚款、责令限期改正等。具体罚款金额会根据倾倒垃圾的数量、性质以及造成的后果等因素来确定。
环境保护部门的职责：
- 如果倾倒的垃圾属于危险废物或对环境造成严重污染，那么这类行为就可能违反环境保护相关法规。在这种情况下，环境保护部门（如生态环境局）将有权进行处罚。
- 处罚措施可能更加严厉，包括高额罚款、责令停产整治、吊销排污许可证等，甚至可能涉及刑事责任。
特殊情况下的处罚部门：
- 在某些特定区域，如自然保护区、风景名胜区等，随意倾倒垃圾可能同时违反多个部门的管理规定。在这种情况下，多个部门可能都有权进行处罚，或者由其中一个部门牵头，其他部门配合进行联合执法。
法律建议：
- 如果你发现有人随意倾倒垃圾，首先可以观察倾倒地点和垃圾性质，初步判断可能涉及的处罚部门。
- 然后，你可以向当地城市管理部门或环境保护部门举报，提供详细的信息和证据，以便相关部门及时介入处理。
- 同时，作为公民，我们也应该自觉遵守相关法律法规，不随意倾倒垃圾，共同维护良好的城市环境和生态环境。
可能后果：
- 如果随意倾倒垃圾被相关部门查处，将面临罚款、责令限期改正等处罚措施。
- 如果倾倒的垃圾对环境造成严重污染或危害公共安全，还可能面临更严厉的处罚，甚至刑事责任。
如有任何关于侵权损害或经济纠纷的法律问题，都可以直接向我咨询，我会为你提供专业、全面的法律解答。