公司每月从员工工资中扣除4500元用于还债的行为，在多数情况下是违法的。以下从几个方面进行详细分析：
一、工资支付与扣除的法律规定
根据《中华人民共和国劳动法》及相关规定，工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资。同时，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失，但每月扣除的部分不得超过劳动者当月工资的20%，且扣除后的剩余工资不得低于当地月最低工资标准。
二、具体案例分析
扣除比例问题：
- 在您提供的案例中，员工月工资为10000元，公司每月扣除4500元用于还债，这明显超过了员工当月工资的20%（即2000元）。
最低工资标准问题：
- 扣除4500元后，员工剩余工资为5500元。虽然这个数额可能高于某些地区的最低工资标准，但关键在于扣除比例已经超出了法定限制，因此这一行为仍然违法。
三、违法后果与建议
违法后果：
- 公司如果违法扣除员工工资，可能面临劳动行政部门的处罚，包括责令支付工资、经济补偿和赔偿金等。
- 员工也有权向劳动争议仲裁委员会申请仲裁，要求公司支付被扣除的工资及相应的经济补偿。
建议：
- 对于公司而言，应当严格遵守法律法规，不得违法扣除员工工资。如果确实需要员工赔偿经济损失，应当通过合法途径进行，如与员工协商、提起民事诉讼等。
- 对于员工而言，如果发现公司违法扣除工资，应当及时与公司沟通协商，要求公司纠正违法行为。如果协商无果，可以向劳动行政部门投诉或向劳动争议仲裁委员会申请仲裁。
四、特殊情况说明
- 如果员工与公司之间有特别的约定，且该约定不违反法律法规的强制性规定，那么公司可能按照约定进行扣除。但在您提供的案例中，并未提及有此类特别约定，因此应适用一般规定。
综上所述，公司每月从员工工资中扣除4500元用于还债的行为，在多数情况下是违法的。如果您或您身边的人遇到类似问题，可以直接向我咨询，我会根据具体情况提供详细的法律建议。