Former Prime Minister Kevin Rudd has started in a lucrative new job, after standing down a year early as ambassador to the United States.