Noitall and Jent – I hate to break this to you, but I trust my Rabbi a lot more than random strangers posting on YWN.
In my line of work, its expected that you shake hands when you meet someone. Its tantamount to spitting on them to not do it. Since its not derech chibah, my rabbi told me it actually wasnt an issue. Many people are more stringent on this and I accept that, but it doesnt mean I have to hold by it. To be honest, I’ve seen all the religious men I work with shake hands with women also – even extending their own. I do not, however, hug anyone even though many people around here do that! People kept trying to hug me when I changed positions and that I did not allow. That was crossing a line.
As for working in a workforce thats mostly male – what is the issue? Yichud? I am never alone with any men. Why would that even be a problem?