Why is the company getting to pay their employee with that legal-residence-value and therefore get a discount on compensation?

The cleaner approach is the immigrant has to pay that value in visa expenses, taxes, or something else; while the company should have to pay market rate for the position.