I would not sign a contract that binds you into working for them, especially if you are paying money to be credentialed. Some companies will do that FREE. If is however common to pay for this type of assistance and therefore perhaps to gain your first job. I would however be very careful as to the type of visa you are getting and what/who you are permitted to work for when entering the country should you later wish to go alone.

Best of luck