关于退役军人被拖欠工资和无故降薪的问题，这是一个严重的合法权益受损情况，但可以通过多种合法途径来有效解决。以下是我为你提供的全面解决方案：

首先，明确结论：退役军人面对工资拖欠和无故降薪，应优先与用人单位协商，协商无果后可依次向劳动监察部门投诉、申请劳动仲裁、向人民法院提起诉讼，并可寻求退伍军人事务部门和工会的帮助。

一、与用人单位协商

这是最直接且温和的解决方式。你应提前收集好劳动合同、工资条、工作证、考勤记录等证据，然后与用人单位的人力资源部门或负责人进行沟通，明确指出工资拖欠和无故降薪的事实，要求及时支付并恢复原有薪资水平。尝试了解拖欠和降薪的具体原因，并协商出合理的支付时间和薪资调整方案。

二、向劳动监察部门投诉

若协商无果，你可向当地劳动监察部门投诉。投诉时需携带有效身份证件、劳动关系证明材料及工资拖欠和降薪的相关证据。劳动监察部门有权进行调查，若确认存在拖欠和无故降薪行为，将责令用人单位限期支付并可能加付赔偿金。

三、申请劳动仲裁

如果投诉仍未能解决问题，你可向劳动争议仲裁委员会提起仲裁申请。申请时需提交仲裁申请书、身份证明、劳动关系证明、工资拖欠和降薪的证据等。仲裁委员会将组织调解或开庭审理，并作出具有法律效力的仲裁裁决。若用人单位未履行裁决且未起诉，你可向人民法院申请强制执行。

四、向人民法院提起诉讼

对劳动仲裁结果不满意或用人单位在劳动仲裁后仍不支付工资和恢复薪资水平，你可向人民法院提起诉讼。你需在收到仲裁裁决书之日起十五日内提起诉讼，并向法院提供充分证据支持自己的主张。法院将依法进行审理并作出判决，若用人单位不履行判决，你可申请法院强制执行其财产。

五、寻求相关部门和组织的帮助

你还可以向当地退伍军人事务部门反映情况，他们将根据实际情况提供帮助和支持，协调解决工资拖欠和无故降薪问题。同时，如果所在单位有工会，你也可向工会寻求帮助，工会将代表你与用人单位进行协商谈判，维护你的合法权益。

在整个过程中，保持冷静、理性至关重要。你应积极收集并保留所有相关证据，以确保在协商、投诉、仲裁或诉讼中有充分的依据来支持自己的主张。同时，了解并熟悉相关法律法规也能为你提供更多保障和支持。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。