Chère @MissSkiller , dans ma petite entreprise, le tutoiement a toujours été de rigueur (sauf une fois un salarié qui n'arrivait pas à me tutoyer... mais que moi je tutoyais).
Mon process est souvent le même : le vouvoiement est toujours là en premier lieu, le temps d'apprécier la personne. Par apprécier j'entends son comportement verbal, sa posture et tout le non verbal, qui est très communiquant sur la personne également. Partant de là, si je me sens en confiance et si je sens que "ça va le faire" je propose assez rapidement le tutoiement. Ca passe plutôt bien en règle générale, même auprès de mes clients.
Mais j'aurais vraiment tendance à dire que dans "mon entreprise", c'est le tutoiement de préférence avec de toute façon le prérequis que chaque personne est libre de son choix et surtout de respecter le choix des autres (c'est à dire si quelqu'un préfère le vouvoiement, alors c'est le vouvoiement qui l'emporte).