Breakups can turn even the toughest person into a human puddle of sad songs and questionable late-night texts. But while people come and go, dogs?