Oder könnte es z.B. sein, dass Andorianer eventuell eher mit Bolianern als mit Menschen oder Vulkaniern gemeinsame Nachkommen haben können?
Weil beide blau sind ?!?!?

Grundsätzlich muss man sich wohl enterscheiden, wie man zu den Andorianern steht - "konventionell" oder "unkonventionell".
Lautet die Antwort "unkonventionell", kann man beispielsweise Andorianer mit mehr als zwei Geschlechtern wählen. Das dürfte die Möglichkeit von Kindern mit zweigeschlechtlichen Spezies eher unwahrscheinlich werden lassen. Ebenso würde ich die Lage einschätzen, wenn man die Andorianer mit insektoiden Wesen (wegen den Antennen

) oder ähnlichem in Verbindung brächte.
Lautet die Antwort "konventionell" sehe ich keine großen Hindernisse, denn bei Zweigeschlechtlichkeit ohne "besondere Zutaten" sind es Humanoiden, die womöglich wie andere auch von der Urspezies abstammen und dann dürfte das unter Zuhilfenahme der Medizin schon irgendwie klappen.
Es gibt noch eine weitere Alternative, solche 'Hybriden' keine Option werden zu lassen, die nichts mit der Biologie zu tun hat: Man könnte die andorianische Kultur so darstellen, dass es ein Tabu ist, wenn ein Andorianer mit einem Nicht-Andorianer eine Verbindung eingeht.