After waiting for a family for 800 days, the nation's most unwanted dog has finally found a loving home.