A more formal term is to 'gain employment'.

Do you want very formal? I have accepted employment

"I got a job." is so informal even in American English. :) I think Su.ki's answer sounds very formal. I think "I have been hired by IBM." doesn't sound as informal as "got a job" and not as formal as Su.ki's answer so that is a phrase somewhere in the middle, I think.