I asked my Rav about shaking hands prior to starting work. He told me it was not an issue. I should let someone extend their hand first but if I was supposed to be the one to do it (based on work place etiquette) that was ok too. And to not shake hands of obviously frum men of course.
