Hola:
Busca en: Archivos de Programa y luego encuentra o Messenger (que es el viejo) o Windows Live.
Si tienes Windows Live, dentro de esa carpeta encontrarás la carpeta correspondiente a Messenger y dentro el ícono.
Te posesionas sobre el ícono y le das al botón derecho y tendrás dos opciones.
Una es Anclar al menú de inicio, lo que hará que al ir a inicio, en la parte superior te aparecerá el ícono de Messenger y así podrás utilizarlo.
La segunda es crear un Acceso directo en el escritorio y luego lo ubicas donde quieres.
Espero haber sido de ayuda.
Saludos