Para el Pasado Judicial Colombiano es así:
Tiene que salir antes de dos semanas después de tramitarlo o perderá validez para trámites en el exterior.
Una vez fuera de Colombia no pierde la validez (o debe ser mucha), salvo que vuelva a ingresar al país.
En el 2009 mi trámite tardó 3 meses y el de otras personas hasta 6 meses y no perdió validez, ahora es mucho m´sa rápido el trámite y casi todas las personas son atendidas entre 1 a 3 meses (por lo que he visto, no porque sean cifras de Migraciones)
Abrazos!