No RJ existem 3 lugares para se fazer o passaporte.
Parça Mauá
Shopping Via Park no final da Barra
Aeroporto Internacional do Galeão (este último acho que é só para casos especiais, urgência etc)
Quando fiz não levei 15 minutos. Ficou pronto em 15 dias e levei 5 minutos para retirar. Fiz no shopping Via Park.
O meu ainda é do antigo e tem validade até 2009.