公司无故降薪拖欠工资怎么办？

根据您提供的情况，公司单方降薪违反劳动合同法，您有权要求足额支付工资并主张赔偿。4000元欠薪可通过劳动仲裁快速解决。

针对您咨询的劳动纠纷问题，依据《劳动合同法》第三十条、第三十五条规定，用人单位不得单方面降低劳动者工资标准。您持有书面劳动合同和工资流水，证据充分，维权胜诉率高。

我建议您立即采取以下法律行动：
1. 向太原市小店区劳动监察大队投诉（电话0351-7170000），要求责令公司支付欠薪
2. 准备仲裁材料：劳动合同、工资流水、考勤记录等，向小店区劳动人事争议仲裁委员会申请仲裁（地址：小店区昌盛西街19号）
3. 仲裁请求应包含：4000元欠薪+25%经济补偿金（1000元），合计5000元

特别提醒：太原市对农民工欠薪案件有绿色通道，您的情况符合快速处理条件，建议在离职后1年内及时主张权利。劳动仲裁完全免费，胜诉后还可申请法院强制执行。