I am an older unmarried frum Jewish woman. I work among non-Jews. I am sure other Jewish people work with non-Jews also. How do you make them respect that you do not follow their social behavior and conditioning as far as personal space and dating/relationshiop habits go? And public comportment.
I'm not Jewish, so I'm going to answer the question from a Christian prospective, which I hope is okay and not offensive. If I touched someone and it is against their belief system, personally, I would want to know. I would want you to say that "I am a frum Jewish woman and I do not want to be touched because it goes against my religious beliefs."
This might cause the other person to ask a lot of nosy questions (as I would), but if you're okay with discussing your beliefs, that might help broaden the acceptance and understanding of our religious differences on a whole.
I was going to answer here but it was closed as an exact duplicate, though I think that the way the concern was expressed was a little easier to respond to.
Rav Moshe's well known ruling in Igros Moshe EH 2:14 says "unavoidable, unintentional physical contact is not a lustful, affectionate act." [Translation from R. Getsel Ellinson, Woman and the Mitzvot vol.2] While he is speaking of contact while riding public transit, unwelcome physical contact from coworkers isn't an affectionate act, or ever really an act. One certainly should take steps to avoid such situations because while it may be unwelcome and unwanted, it is a sign (even if a small and relatively neutral sign) of affection which could easily become less unwelcome as the interactions continue.
Nevertheless, if one doesn't have reason to suspect that such contact will become a habit and the contact was incidental and quick then it may not be necessary, helpful, and/or appropriate to "rebuke" the offender.
If it is necessary to mention that the contact is unwelcome try to be careful to seem (which is easier by far if you ARE) understanding that the contact was rather benign and that most people wouldn't be concerned, but that we are very careful about such things.
Of course if lines are being crossed which are unacceptable to the general non-Jewish public, you should probably take a more firm stance and report it to the offenders superior according to the "minhag haolam".