What can we do about our new colleague who smokes heavily?

Just because someone is excellent at their job doesn’t mean they’re a good fit for the company.