Is Church the cat in Infernal Devices the same cat as in Mortal Instruments?

Yes. Same cat. The necromantic magic practiced on him by the Dark Sisters in Clockwork Angel has made him immortal.