I'm so sorry! I can't imagine the scare you went through. That is like taking your own child.
I have mine all microchipped now. My vet said it is a great idea. I bet you find the hole and get it fixed tomorrow. And watch out - that guy may be back. I don't want to scare you any more than you are, but just be prepared.
T.