La forma apropiada es preliminares, con una sola e.

Aunque en cierto número de casos es probable que sea una simple errata, en otros es posible que se considere que se ha formado con el prefijo pre- y alguna voz de la familia del verbo eliminar, pero realmente está tomada del latín (a partir de latín prae ‘antes’ y liminaris ‘del umbral, de la puerta’).

Sí podría valer el hipotético verbo preeliminar con el sentido de ‘eliminar previamente’.