Si no hay contrato firmado se presume indefinido y a jornada completa, salvo prueba en contrario.
Y si no hay periodo de prueba por escrito, no hay periodo de prueba alguno, es necesario que esté pro escrito (y firmado, claro).
Con esos mimbres, tiene pinta de despido improcedente.