Probable... bueno, imposible no es. Lo difícil sería en todo caso probarlo.

Para ello se debería de poder encontrar en Marte (por ejemplo) algún fósil de una forma de vida que fuera al menos similar a un fósil terrestre, y eso solo ya sería terriblemente difícil. Deberiamos de poder ir a ese planeta, y sobre el terreno buscar fósiles de esa antigüedad. Algo que es difícil, en nuestro planeta los lugares donde encontrar fósiles de esa antigüedad se cuentan con los dedos de una mano, y obviamente hablamos de fósiles de un tamaño microscópico. No nos vale una sonda en principio, sino que debería de haber gente "sobre el terreno" buscando posibles localizaciones de fósiles, y no es fácil, porque además la atmósfera de Marte acarrea enormes cantidades de polvo que machacan cualquier roca en su superficie eliminando cualquier posible resto, deberíamos de buscar dentro de rocas de gran antigüedad. Y mas difícil, deberían de ser rocas sedimentarias de un grano excepcionalmente fino para conservar detalles, ya que en fósiles tan pequeños esto es importante.

Lamentablemente, incluso encontrando fósiles de microorganismos en otro planeta, probablemente seguiriamos sin solucionar la cuestión, ya que todo organismo primitivo celular tiende a tener forma esférica (la mejor solución de tamaño/superficie) y a menos que puedas comparar detalles internos poco puedes hacer, e incluso en estos casos sigues sin tener información sobre su bioquímica para poder hacer esas suposiciones.

Obviamente no estoy diciéndote que esto sea imposible, solo que es excepcionalmente poco probable, al menos con los datos que tenemos en la mano. Mañana nos podemos levantar con un descubrimiento que deje todo esto de lado en favor de otra teoría, pero es lo bonito de la ciencia