Good find, but sad that they have to crush the shell. Make sure you unbolt everything off the body to sell or keep as spares before you send the frame to be crushed, particularly the interior.
With so few miles on a 23 yo car, I'd be concerned about the internal seals and overall condition of the engine and trans, as well as the shocks and any suspension bushings. One of the drawbacks to low mileage cars is that the seals and bushings tend to dry rot but without use, they look brand new until they are driven and any force is put against them.
I am fairly certain that any 95 with the 3.8 were just early production 96 models in terms of being OBD2 and same wiring etc. Since you have the complete body, you can pretty readily use the shell of any 4th gen 93-02 and just strip both down entirely depending on how much work you want to do...
Easiest direct swap is to find a 96(95)- 98 with a 3.8/auto and a blown engine or just high mileage. I'd Avoid the 99-02 bodies because they switched to an electronic throttle, and you'd have to retain the upper intake, injectors, and throttle body from the target car along with the ECU...
1996 Firebird 3800 Series II, T5 swap RIP 3-31-11
It lives on: Engine and trans from ^ are now in v
1996 Firebird 3800 Series II, T5