Capt. Paul Bryant of the North Charleston Fire Department said he's lost a dog three years ago and had been looking to adopt a new one.