When would be appropriate to have physical contact with a person you work with?

You must first respect the rules of engagement or you stand the risk of getting sacked. First become friends, get to know each other possible outside the office or during lunch. Any thing that conflicts with your work could be considered conflict of interest.