É uma questão de 'segurança' e, neste caso, alterar a extensão é a maneira mais fácil de corrigi-la. Fiz alguns testes antes e o gmail no mínimo verifica 7zip e arquivos zip.
Você precisa que todos na empresa o executem - use um compartilhamento de arquivos e compartilhe o link internamente. Você também pode fazer o upload em algum lugar e obter o link para os outros. Nesse caso, ser criativo é a melhor ideia.