Isto vai variar muito com base na cultura.
Por exemplo, como americano, não me importo de criar um encontro com alguém que nunca conheci. Não me importo que outros o façam comigo (desde que eu tenha contexto para a razão de o fazerem). Isto é bastante comum em culturas directas.
Contudo, o meu chefe não é de um país ocidental. Ele sente-se realmente desconfortável quando as pessoas criam aleatoriamente encontros com ele, porque é muito impessoal e rombo/abrido. Ele sentir-se-ia muito mais confortável com um e-mail introdutório a pedir primeiro para marcar um encontro. Ou se alguém lhes fosse apresentado pessoalmente, primeiro.
Generalizar, a cultura ocidental é directa e valoriza o negócio primeiro, a relação segundo. As pessoas deste meio provavelmente não se importarão se você marcar uma reunião aleatoriamente (desde que você não perca tempo). Pessoas de culturas menos directas e mais relacionais vão-se importar muito mais com como você faz isto. A relação é importante para elas.
Basicamente, vai depender muito da cultura. Tanto da sua empresa como de alguma influência dos antecedentes de todos os envolvidos.
A sua melhor resposta vai ser perguntar ao seu chefe. Eles devem ter uma boa noção da cultura interna da sua empresa, podem conhecer as pessoas e podem dar uma resposta mais específica ao contexto.
O que eu abordaria (e faria):
- Enviar e-mail de introdução, dizendo “o meu patrão sugeriu que eu lhe falasse sobre X. Posso configurar 30 minutos no nosso calendário para falar sobre isto”
- Depois de receber a resposta, envie um aviso de reunião
Se quiser enviar uma reunião sem o email de introdução certifique-se de incluir clear contexto que 1) o seu chefe o sugeriu e 2) porque se está a reunir.