I've not had Peking Duck in the Twin Cities (next visit!) but I know both Mandarin Kitchen and Princess Garden do - and they both say they need only a couple of hours notice. That is a bit strange IMO because the normal kitchen prep time from start to finish for a Peking Duck is usually 18-24 hours, not a couple of hours. Mandarin Kitchen offers two versions ($35 or $48) and Princess Garden charges $35.
Mandarin Kitchen has Peking duck. I have tried one of their other duck entrees and liked it, but i don't know about their Peking duck.
Another place I have tried and found acceptable was Ping's on Nic just south of 13th. It's the old-school Chinese that's perfect for Christmas dinner when everyplace else is closed.
For high quality duck, possibly the best in town, I would recommend Saffron. Not, it's not Peking duck by any stretch - it's middle Eastern. But i would def rate it as world class duck. Duck is one of those things that will forever keep me from being a vegetarian. I've had the pleasure of some amazing duck in Paris, Toulouse, and Hong Kong. The times I've had Saffron's duck, it was world class.
Hopes for a happy birthday!