After remove battery it is possible key promming lost...
Removing the battery should not affect the keys.
Try Googling "transponder key no longer communicates with pcm" and your make/model. The problem may lie with the computer module.
Search Toyota Corolla Questions
Toyota Corolla Experts