can you take your little girl with you to pick out the pup? she may pick out the right one for the both of you.
I have a 5 yr old maltese and when I bought my 5 mos old yorkie, it was a huge adjustment for her Lexie, my older dog. even now, 4 mos later, she just tolerates the pup. they aren't best friends like I would have liked. I went to dogage.com and my puppy is like a 4 yr old kid and my older dog is like a 19 yr old teenager. I guess when I look at it that way I can see why the older one gets tired of the younger one being in her face wanting to play.

Looking back, I would have gotten the second dog sooner.
They do get along, I don't mean to paint a negative picture. its just that Lexie was set in her ways as an only child and I upset the apple cart so to speak bringing a puppy into 'her' house. LOL
As Madison is less 'puppy' they do appear to be getting along well.
I did take Lexie with us when we went to look at Madison. She wasn't into any of the available dogs. But knowing what I know now I am not sure she'd like anything that meant she's gonna have to share mom and dad.

at least your little girl was already used to having a playmate around and that should help alot when you find the right match.
Good luck.