鞋子出现质量问题属于哪个部门

哎呀,这双鞋子真是让人头疼，出现了质量问题，我应该找哪个部门解决呢？是找消费者协会还是直接联系鞋子的生产厂家？还是商场的售后服务部门？谁能给我一个明确的答案，告诉我应该怎么解决这个问题呢？我真的好想快点解决这个问题啊！