We just got a new puppy toady, Lola Maxine, but all is not well at home. Dudley, our current guy for the past two and half years, is not adjusting to change at all. I know we need to start slow and give him time, but I know Dudley! I can see it all over his face, he wants Lola out! He has made no attempt to greet her at all (no butt sniffing from him but Lola seems to like him )

As a side note we bought her from a lady and she is infested with fleas!  we have give her a good bath and will take her to the vet on Monday, but I am worried we haven't gotten them all. Any suggestions?

Welcome to the site! Can't wait to see pics of Lola. Like MaryBeth said, patience is in order whenever you bring a new pup around an existing dog or cat. Show affection toward both dogs and give the older dog some private attention, both inside and out. Private games. The "prior" animals really perceive this as getting something special. Be sure to stop by the training forum and read the Crate Training post at the top and some of the potty training topics posted on the last few pages. Lots of good info there. Good luck with your adventure. You're gonna love your pup! And in time, Dudley will too.  Until you are sure they are getting along well and Dudley is not aggressive, do not leave them alone together, as the puppy would be the loser in any tangles, especially if Dudley is a larger dog.