Já falaram que você não perde a cidadania bostileira se tirar outra. Acho que foi esse próprio desgoverno do bostil atual quem sancionou isso.
Discussion
Então nesse caso vale mais a pena perder a cidadania brasileira e obter do Paraguai. Não adianta ter um passaporte valioso a custa da sua liberdade.