Если речь про новые элементы Периодической Таблицы (Менделеева) - то нет. Их не будет не только на других планетах Солнечной Системы, но и даже в другой галактике. Периодическая Таблица является расчетной и описывает элементы на атомном уровне по росту количества заряженных частиц в их устройстве. Более того, трети элементов Таблицы нет на Земле, но в Таблице они есть как точно возможные расчетные модели. Нигде во Вселенной, почти точно не будет новых элементов. Разве что настолько "тяжелые", что наша Таблица просто не посчитала нужным описывать такие атомарные конструкции в силу их невероятности. Но это уже не на планетах искать нужно, а в недрах нейтронных звезд. Это уже нечто из разряда экзотической материи.
А вот новые соединения, сплавы, смеси газов и кристаллические структуры - разумеется - на других планетах будут. Только это же не базовые элементы, а новые сочетания базовых элементов, соединившихся под влиянием совершенно иных, неземных факторов.
Примечательно, что над словами "материал этого металла не имеет ничего общего с Таблицей Менделеева" я ржал еще во время просмотра 2-го "Хищника". Это пример полной научной безграмотности сценариста.