Sim, você pode tirar a cidadania sem ter passaporte, pois o passaporte não é um documento exigido para dar entrada no processo de reconhecimento da cidadania. O que realmente importa é ter os documentos civis corretos, como certidões de nascimento, casamento, óbito e outros que comprovem sua ligação com o antepassado do país de origem.
Muita gente confunde o passaporte com a cidadania em si, mas são coisas diferentes. A cidadania é o status legal que reconhece você como cidadão de um país. Já o passaporte é apenas um documento de viagem, emitido após o reconhecimento da cidadania. Ou seja, você só pode pedir o passaporte do país depois que sua cidadania for reconhecida oficialmente.
Por exemplo, no processo de cidadania italiana por descendência, você não precisa ter um passaporte brasileiro válido para fazer o pedido. O que você vai precisar é de documentos como certidão de nascimento em inteiro teor, certidão do antepassado italiano, certidão negativa de naturalização, e outros comprovantes da linha familiar. O mesmo vale para processos de cidadania portuguesa, espanhola ou alemã.
Agora, se você pretende fazer o processo diretamente no país de origem, como na Itália, aí o passaporte pode ser necessário apenas para fins de entrada no país e registro de residência, e não como parte do processo de cidadania em si. Em casos assim, o passaporte brasileiro deve estar válido para evitar problemas na imigração ou no registro na prefeitura local (comune).
Vale lembrar que, ao final do processo, uma vez que a cidadania é aprovada, você poderá então solicitar o passaporte daquele país. Esse novo passaporte será a prova oficial da sua nova cidadania e permitirá viajar com os direitos que ela oferece, como circular pela União Europeia ou entrar em países que exigem menos burocracia.
Em resumo, não é necessário ter passaporte para pedir cidadania, mas ele pode ser exigido se você for se deslocar internacionalmente para fazer o processo. O foco está nos documentos civis que comprovam sua origem, e não em documentos de viagem.