Ouvi um monte de gente reclamando que não consegue tirar ou renovar o passaporte.
Não sei se o problema acontece em todos os estados, mas conseguir agendar com a Polícia Federal em São Paulo é bem complicadinho...

Eu tirei o meu no começo de 2010 e, na época, estava impossível marcar horário.
Eu já estava desesperada pois precisaria viajar em julho e não tinha passaporte, então fiz a louca e fui até a Polícia Federal do Shopping Ibirapuera, mesmo sem agendar nada, pra arriscar alguma coisa.
Encantado com o meu charme feminino (hahaha), o rapaz do atendimento me deu a dica:
- "Nós abrimos a agenda toda sexta-feira, às 19 horas. Neste exato minuto, fique atualizando a página de agendamento que, com certeza, você conseguirá uma brecha".

Então, se você ainda não tem seu passaporte, siga os passos:

1) Acesse o site da Polícia Federal, verifique os documentos necessários e solicite a emissão do passaporte (preencha o formulário do item 2)
2) Será gerada uma GRU (guia de recolhimento, que nada mais é que um boleto pra você pagar). Pague a GRU.
3) Agora vem o momento crítico: o agendamento. Acesse este link em uma sexta-feira, às 19 horas. Após preencher seus dados, fique dando F5 incessantemente na página até que apareça um horário e uma data próximos.

Conseguiu?
Prontinho. Dica dada! Hahaha

Beijo,