Con chi non conosci, dai del lei. È il default che non sbaglia.
Passa al tu se conosci già il destinatario, se hai confidenza, se è un collega. Nell’incertezza, resta sul lei un po’ più a lungo: scendere di registro è sempre più facile che doverlo risalire.
Il voi, invece, è un errore. Non è una via di mezzo elegante: è un calco arcaico che oggi suona fuori posto.