A German Shepherd rescue dog has made an amazing recovery after getting a helping paw from a stranger.