What should I do?

do you have a contract with the previous boss stating that your position was locked as long as your visa was approved? If so get a lawyer.