Oooch wenn die mit uns kommunizieren können, müssen die ja recht nah sein (schon 1 Lichtjahr wär ja unangenehm für Kommunikation) bzw zu uns reisen können (oder umgekehrt) und eine Spezies mit derart fortgeschrittenen Raumschiffen wäre bestimmt schon über Singularität hinaus. Soll heißen, sie müssten hyperintelligente Maschinen haben, die sie bei uns kurz aussetzen können, die mal eben unsere Sprachen lernen und gut is, schon hats nen Dolmetscher
Oder wie gesagt, japanisch. Wir wissen alle, das diese Sprache für jedes Volk ganz ganz einfach zu erlernen ist (zur schule sie ging auto apfel vergaser, eh?)

Ne aber auch sonst, Kommunikation is nech so schwer. Man kann erstmal mit simplen, leicht verständlichen Piktogrammen beginnen, z.B. zeichnet man einen von deren Spezies und einen Menschen und spricht dazu "komisches Alien mit hässlichem Gesicht" und "Mensch"
Dann nimmt man vielleicht die Basis einer unserer Sprachen durch (in indogermanischen Sprachen würd ich einfach mal mit den Fürwörtern beginnen, vielleicht mal ohne Unterscheidung der dritten Personen Singular für den Anfang), dann mit Verben ("sein" z.B. könnte man als mathematisches Zuordnungssymbol auffassen, Ich -> Mensch, Du -> komisches Alien mit hässlichem Gesicht) und ein paar einfacheren Nomen und Adjektiven blabla, passt scho wenn man nen bisserl Zeit hat. Immerhin konnten die ja anscheinend Kommunikationsanlagen errichten, ein bisserl intelligent wernse scho sein

Eine weitere, nicht so ganz tolle Möglichkeit wäre es, wenn die Spezies anders strukturiert ist, soll heißen, wenn sie z.B. ein Kollektiv ist (weniger wie die Borg, mehr wie die Zerg wenn auch nech unbedingt so aggresiv), lest mal dazu "Der Schwarm" (für nen Bestseller garnech mal so schlecht)
Oder garkeine lebenden Wesen sondern Roboter einer untergegangenen Kultur ohne wirkliche Befehle/mit widersprüchlichen Befehlen (oder gleich sowas wie Posbis ^^)
Oder noch schlimmer, die Aliens sind tatsächlich Hessen. Dann isses natürlich Sense mit Kommunikation. Oder versteht ihr etwa, was Hessen sagen?