Definitely call around to local animal shelters and also local vets. I know they'll probably get a call if someone is looking for her. I'd also make your posters vague just in case someone is looking for a cheap puppy.
Also agreeing with the proof of ownership before handing her over!
Glad you found her though and that she has a nice warm place to stay!