Change job or changes jobs
To my understanding, the phrase change jobs represents an exchange of one job for another, it is plural because there are essentially two jobs involved in the exchange.
Similarly, an item can change hands from one person to another, or you can change airlines while traveling, etc.
A search in the Corpus of Contemporary American English shows 323 results for change jobs and 3 for change job.