P1260 Theft detected- vehicle immobilized

Last week while driving my vehicle it stalled and would not start again. A few days later I had someone come and look at it. He discovered that there was no oil. He told me that the oil pan has a sensor that will shut down the vehicle that is low on oil so that you do not ruin your engine. Makes sense. We put in oil, still will not start. I went and rented a code reader from Autozone. It gave me the P1260 code, which is theft detected- vehicle immobilized. Also, a p1000- Monitor testing not completed.
I was told the P1000 is no big deal and that would not stop my engine from not starting. I have tried to reset the PATS and am not really sure if it worked. I used the key-less entry pad on the drivers door to unlock the doors, because someone said that would reset the anti theft. Still nothing. I have unhooked the battery. Nothing. I have called the dealership, but because the car is older then ten years they cannot help, he would not even give me advice on what I should or could do. I have fuel, I have spark, the engine turns over it just will not start. Not sure what I should do next. Any suggestions or help are appreciated.