Debe tramitar un certificado de inexistencia de matrimonio a nombre de la contrayente ante el registro Civil de la entidad federativa donde radiquen.

Si tienen sospechas de que se casó en otro Estado, deberán hacer lo mismo.

Sólo como comentario, el que tenga una hija no significa que esté casada; puede que simplemente haya tenido una relación de concubinato, que es una situación de hecho a la que la ley le otorga determinados efectos jurídicos.

Saludos.