Corporate Christmas Party.....need advice on pairings

Burgundy grenadine.

(though please note that either a burgundy or navy grenadine is almost always my recommendation, so take that with a grain of salt)

man and woman?

Cheese and Wine?

up and down?

Left and Right?

White shirt. All your shirts should really be in the white, blue, or even pink ranges. At least, if you are planning on wearing a tie. (Though I would argue in general, they should be)
 

You'd be hard pressed to go wrong with a nice burgundy tie (nothing thin, shiny, or with a complex pattern), a white shirt, a charcoal suit and that square.

Because of the burgundy and green, it'll be appropriately festive. I'm not great with pocketsquares, but I think you want the secondary color (in this case red) of the ps to be near the color of the tie (burgundy), so it should work in that sense (again...not very good with my ps understanding). Most importantly, it'll be a tie that you can wear regularly with a variety of suits and jackets. You don't want to ever buy a tie for a single occasion.

http://www.brooksbrothers.com/Solid-Pincord-Tie/MA00737,default,pd.html?dwvar_MA00737_Color=DKRD&contentpos=66


A second option, though I think the color isn't appropriate. An example of grenadine from Kent Wang:
http://www.kentwang.com/grenadine-burgundy.html

And if you reallllyy want to get a good tie, check out Sam Hober's grenadines:
http://www.samhober.com/grenadine-piccola-silk-ties/burgundy-piccola-grenadine-silk-tie-3.html

But that might take longer since they are all made to measure. Still you would get it before Christmas