Bailie was picked up as a stray by animal control and had racked up over 750 days in the shelter when the difficult process began.