1. Start looking. 2. Explain to your manager your reasons for leaving and what actually happened. 3. Tell the new company that you are politely calling out their name. And see what they think.