Record and Minimize Your Interactions

As much as possible it's best if you lessen your interaction with your gaslighting boss but during conversations try to have witnesses around and use emails or other written documentation to recap conversations and agreements.

Having a real-time record of your interactions will make it harder for your boss to question your sanity and backpedal on agreements. Moreover, seek out mentors and actively look to build networks and build relationships with different leaders.