No crank, no start

Have a 07 Pontiac G6 and it will not crank or start.  
Checked all fuses and relays, even the ones in the
trunk and the ones below the heat and air control
knobs, all were good. I have went through and tested
everything that can be tested under the hood with a
tester, everything seems to be good! When I turn the
key to accessories, error comes up and on the CD
player display. All of the dash lights come over on like
they should and the check engine light is not the on,
but it does nothing when I try to start it. It has 3
recalls but for me to have them fixed they said the car
has to be running for 2 of 3 recalls to be fixed. I don't
know what else to do!!