Con cuanto tiempo de anticipación puedo realizar el proceso de autenticación para permiso de salida del país para menores Colomb

Quiero realizar con tiempo la carta de permiso de salida del país y la firme mi pareja y autenticarlo en notaria, mi pregunta es, ¿con cuánto tiempo de anticipación puedo hacer este proceso? ¿Cuál es su tiempo de vigencia?, lo pregunto para no tener contratiempos con migración Colombia