I have never found that anyone objects to being addressed as “Mr.” or “Ms.” or “Mrs.” in the work-place. Those terms are called “honorifics” for a reason – they show respect. Admittedly, some people will think it a little odd at first, but after a while, they accept your courtesy and even grow to like it.
The only time I can remember an objection to the form of address of honorific plus last name was when I was in the 8th grade, in a public school, and some students objected to the science teacher’s formality of using “Mr. Luckman” or “Miss Fox.” (This was before anyone thought of using “Ms.” as an honorific.) Of course, 8th graders are adolescents and resist being treated like, or behaving as, adults.