Как обьединить клиетов сети интернет которые не знают друг-друга?
Гуглите «децентрализованные мессенджеры», но учтите, что работает это медленно и убого и лучше, чем сервер-связка, ещё не придумали.
Через интернет - без посредников никак (своих либо чужих), а в локалке возможно автообнаружение.