One of the largest communications firms in the United States, has been contracted by California to help improve its reputation.