admirer, many have encountered situation like yours.  some companies have policy not to sponsor working visa, some do and they take care of cost associated with as well.  however, some companies do paper works and you need to take care of the cost.  However, the rule has changed now and your company needs to pay the cost for filing.  you can ask them to pay you less until they recover their money that is going to spend on your filing process.  make them understand that its a simple process and costs less than 3000 dollars if you do regular processing.