Tributes have been paid to a former police dog who helped get drugs off the streets of north Wales and Cheshire.