The dog's owners said they "never gave up" hope to be reunited with their adored animals.