they also can block it so it won't work, with any SIM, and as I know it's hard and expensive to change the IMEI, if it is even posible for K810i. So if they can't track it down then at least nobody will use it ;)
about your SIM, go back to your operator, they will disable that SIM and give you another with your old number, I think there is a fee that must be paid.