Permiso de trabajo: ¿Contrato o carta oferta es mejor?

Hola a todos. Estoy en el proceso de obtener mi permiso de trabajo aquí en CDMX. Tengo una carta oferta de una empresa. Me preguntaba si un contrato formal es más útil para el trámite. ¿Alguien ha pasado por esto? Agradezco sus experiencias.