Así de entrada, puedes revisar
este enlace...
después te podría decir que se tendría que hacer con código de visual basic, y no sé si excel tenga un componente smtp para enviar correos utilizando servidores externos...
sería muy sencillo si lo enviaras utilizando el programa predeterminado de correo en cada máquina (lo más probable es que sea outlook), lástima que no es lo que quieres.
Bienvenido a los foros.