Pet owners are being urged to "be alert" after police figures showed more than 23,000 dogs have been stolen in the UK over the last 10 years.