How much will this whole process cost you?

It really depends on if you get all the documents notarized and attested yourselves or if you have someone do it for you. The whole process cost me about 300 dollars. I had to do the process from China (I am American), so that costs a bit extra.

Hallie is right, document authentication/legalization is somewhat costly. Although airfare is often reimbursed, you should probably plan to buy at least a one way ticket. You'll also want to bring enough money with you to cover your first months living expenses while you wait for your first pay check.