"He was just literally a skeleton. I don't think I've ever felt a dog that was just bones. It felt painful just to move him ...