L.B.
Oh, Hon, I feel for ya. I bought a house once that had hot pink and lime green silver foil wallpaper on the walls and ceiling! Now if that didn't wake you up in the morning, nothing would! [Did I mention that that bathroom also had lime green tub, toilet and sink ? :-O ]
As one poster said, I would highly recommend Southern Painting. I have not used them for wallpaper, but I have used them for painting and they were awesome. They didn't even require any $$ up front. The estimator told me I would not be paying them until they were finished and I was happy. Now that's customer service!
You might even want to consider having them remove the wallpaper and paint the bathroom, since wallpaper is pretty much out these days. I am in the mode of removing all the wallpaper from this house because I think it dates the house.
Good Luck!