En respuesta a su consulta, le informo.

Para que su papá acredite la existencia de la relación de trabajo que durante veintiún años tuvo con su patrón, no requiere que necesariamente tenga que demostrarla con algún documento, ya que puede acreditarse a través de cualquiera de los medios demostrativos permitidos por la Ley Federal del Trabajo, como por ejemplo, a través de la testimonial o la confesional, o si su papá fue inscrito en elSeguro Social por su patrón, también de esa forma puede demostrar esa relación laboral.

Dado lo escueto de la información que proporciona, no es posible ahondar más en el tema; por tanto,lo que debe hacer su papá es acudir a un abogado especialista en derecho laboral, quien una vez analizadas las circunstancias del despido de que fue objeto su papá, el tiempo transcurrido desde que lo despidieron, etcétera, determinará la posibilidad de demandar al patrón y las prestaciones que deberán de reclamársele.