Смотря в каких вы отношениях. Если ваша коллега сестра или брат то естественно на вы.Если впервые видите  вашего коллегу на вы. Но бывает и такое, что зависит от региона в котором ты живешь.
Но многие люди считают,что общаться на вы более приемлемо на работе.Если же вы хотите сблизиться, то как считают большинство сотрудников, на ты.
Есть конечно исключения: общение с пожилыми,людей старше вас в несколько раз стоит всегда общаться на вы.