Caso - você estava lá ilegal:
Envie EURO ou REAL com as melhores taxas clique nesse link
Para alguns países vc pode levar até 5 anos pra tentar entrar de novo. Suponha que na Alemanha também sejam 5 anos. Vc não pode tentar de novo em até 5 anos, a não ser que vc adquira de alguma outra forma visto de residente em qualquer outro país da união Européia.
Isso não te impede de tentar entrar em outros países da Europa, mas se seu passaporte está carimbado como deportado nenhum país vai lhe dar credibilidade pra entrar... neste caso, é mais seguro fazer um passaporte novo e tentar entrar em outro país de forma organizada.
Tópicos Importantes
Viagem Internacional? Cinco cuidados que você deve tomar
Crise econômica e Migração Brasileira
Qual a função do passaporte de emergência?
Imigração conheça seus Direitos
Caso 2- ao chegar no aeroporto eles não deixaram vc entrar:
Neste caso vc pode inclusive tentar entrar na Almanha de novo, mas dessa vez com documentação necessária pra não haver problemas. No caso do Reino Unido, se eles não deixarem voce entrar, na sua segunda tentativa de entrar no Reino Unido, voce tem que ir já com visto do Brasil. (O visto voce tem que solicitar no consulado aí no Brasil)
O melhor é ver onde fica o consulado da Alemanha mais próximo de voce aí no Brasil e ir pessoalmente ou ligar pra lá tirando todas as dúvidas. Se eles não fornecer informações por telefone, dá uma navegada no site do consulado e tira as dúvidas.
Tem consulado da Alemanha no Recife, Porto Alegre, Rio de janeiro, São Paulo.
Veja esse site com todas as informações:
Governo do RIO DE JANEIRO
Aqui eu falo sobre minha experiencia com a imigração.