Насколько бы другими они ни были, всё упирается в таблицу Менделеева. То есть жизнь складывается из одних и тех же химических кирпичиков. Они могут отличаться внешне, у них могут быть другие органы, система размножения и и т.д., но не представимо другими они быть не могут. Культура их будет сильно отличаться, ведь и на Земле сосуществует множество мало похожих друг на друга культур, но и здесь наверняка существуют определенные общие для всех типов разума законы. Так что как ни крути, точки соприкосновения найдутся. Что касается вопроса "корабль не корабль", то тут еще меньше степеней свободы, ибо диктуется законами физики. Разумеется, вообразить можно все что угодно. Труднее - обосновать.