I don’t want to sound daft but the first thing to do if FLY THE PLANE. Use the stick and rudders to get control, spin recovery is centre controls, throttle back, opposite rudder, as a/c stops spinning keep the nose below the horizon to gain speed. Once recovered and in a positive attitude (nose above horizon and speed either climbing or at the least not falling) then you can look at whether you can manage to trim the a/c to fly better. Don’t forget to dump and ordinance you may have AFTER the spin recovery. Fly the jet using gentle inputs and a moderate speed and find an airfield asap. Don’t forget you rudder as it can be a useful control when others are compromised.
The main thing to remember throughout this entire thing though is what is you minimum safe ejection altitude and make sure you are out of the a/c before it goes through this.