Oh....so sad. But happy at the same time, because she stumbled across you to help her!

I don't know about putting her in the paper, but I would definately put signs in pet stores etc. Usually a rescue organization can help you with vaccs. and testing, if you foster her. But it sounds like you have quite a houseful already.

Maybe while you are trying the sign/paper ad route you could take her on weekends to a pet adoption place and perhaps she will find a home there.

I know the local pet rescue here does adoptions on Saturdays, so all the foster pets come back then and stay for the day hoping for a new home.

Best of luck and bless you for helping!

Any pictures of the little girl? She sounds pretty!