结论：退役军人被政府安置的单位辞退后，不能直接要求原单位重新提供工作，但可以根据具体情况，通过法律途径维护自己的合法权益，如要求经济补偿、申请劳动仲裁或提起诉讼等。
分析说明：
关于辞退的合法性：
- 如果单位辞退退役军人的行为符合《劳动合同法》等相关法律法规的规定，如因退役军人严重违反单位规章制度、不能胜任工作且经过培训或调岗后仍不能胜任等情形，那么单位的辞退行为是合法的。在此情况下，退役军人不能直接要求单位重新提供工作。
- 如果单位的辞退行为违反了相关法律法规，如无正当理由辞退、未提前通知或未支付经济补偿等，那么退役军人有权要求单位承担相应的法律责任。
关于经济补偿：
- 根据《劳动合同法》的规定，单位在辞退员工时，应当根据员工的工作年限和工资水平支付相应的经济补偿。如果退役军人被单位违法辞退，除了可以要求单位继续履行劳动合同（如果可能且愿意）外，还可以要求单位支付经济补偿金，甚至赔偿金。
- 经济补偿金的计算方式通常为：每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
关于维权途径：
- 如果退役军人认为单位的辞退行为违法或不合理，可以先与单位进行协商，尝试达成和解。
- 如果协商无果，可以向当地的劳动争议仲裁委员会申请劳动仲裁，要求单位承担相应的法律责任。
- 如果对劳动仲裁结果不满意，还可以向人民法院提起诉讼，通过司法途径维护自己的合法权益。
特殊场景：
- 如果退役军人在安置过程中与单位签订了特殊的协议或合同，如服务期协议等，那么单位在辞退退役军人时可能需要遵守这些协议或合同中的特殊规定。如果单位违反了这些规定，退役军人可以根据协议或合同的内容要求单位承担相应的责任。
行动建议：
- 退役军人应保留好与单位签订的劳动合同、辞退通知、工资单等相关证据材料，以便在需要时证明自己的权益。
- 在与单位协商或申请劳动仲裁、提起诉讼时，可以寻求专业律师的帮助，以确保自己的权益得到充分维护。
法律依据：
- 《中华人民共和国劳动合同法》第四十六条、第四十七条、第四十八条等条款规定了单位辞退员工时应支付的经济补偿金以及违法辞退的法律责任。
- 《中华人民共和国劳动争议调解仲裁法》规定了劳动争议的调解、仲裁程序以及仲裁裁决的效力等。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。