"I am changing the company I work for."
When you say "work with", then you are both equal partners. "Switching" is technically correct, but it is used with the word "job" instead of company. "I am switching jobs next month." You can also say "I'm leaving my current company and going to work for a new one."