A puppy with a missing paw has been rescued after being abandoned in a carrier bag in a car park on Christmas Eve.