Sair dá, mas o problema é depois como fazer. Você pode sair para qualquer País que faça parte do Mercosul usando apenas a carteira de identidade. Depois, para sair desses países para a Europa, por exemplo, deverá usar passaporte comum. Agora, se ele usou uma identidade e um passaporte falsificados, pode ser que ele já esteja em alguma "ilha paradisíaca". Quem poderá saber.