Katie Boada was heartbroken when her daughter's beloved dog disappeared, but she always believed she was alive somewhere.