“Never lose hope,” the long-lost pup's emotional owner said. “It’s been five years and we found him.”