Haynes manual said the fuse for the fuel pump relay is located on the passenger side of the car, where is the fuse block they are talking about.
on the side of the dash there should be a removable panel that says FUSE on it you have to open the door to see it
There is also a fuse/relay panel in the engine compartment. Check that the fuel pump relay is working correctly. http://shbox.com/pdf/1995firebird.pdf - go to page 6-66.
Looking for a Used Pontiac in your area?
CarGurus has 17,089 nationwide Pontiac listings starting at $800.