As said above if someone wants your dog enough they will remove a chip. I think tattoo is harder to remove but ive heard of it done.
At the end of the day the chip will only really help out if you have located your dog after theft. And if you have done that then why involve police?
I guess its different if your dog gets lost and authorities scan it. But talking about theft, I think chipping is pointless.
Gaz