Como puedo detectar las ip's de las maquinas qué pertenezcan al domino (en una red) para que cuando se inicie esta máquina (encienda) los demás usuarios de la red puedan enviarle mensajes sin necesidad que el usuario se firme (inicie sesión)...alguien puede decírmelo y ¿qué lenguaje seria el mas apropiado?

Que tal, vamos así como lo comentas poco se te entiende, ni siquiera específicas el sistema operativo como gestionas a los usuarios y las características de la configuración de tu red, pero aquí hay unos links en softonic con utilerías de red ya desarrolladas:

http://www.softonic.com/index.phtml?modo=2&n_id_plat=1&n_id=83
http://www.softonic.com/index.phtml?modo=2&n_id_plat=1&n_id=485
http://www.softonic.com/index.phtml?modo=2&n_id_plat=1&n_id=227

Revisa esos enlaces y el software contenido.

Ahora, si tú lo piensas desarrollar es necesario detalles el funcionamiento además específica los lenguajes de programación con los que trabajas.
Suerte.