Anti theft alarm stuck - please help me

Hi, My battery died and had it replaced at autozone yesterday. When done, car was flashing and clicking - antitheft alarm kicked in. Obviously wont start. The manuel says to disengage alarm, insert key in door and lock and unlock. Did that a few thousand times - car still sitting at autozone. Does anyone know what else to try?

go inside the car and press unlock