Für die Einreise wirst Du ein sauberes, maximal 3 Monate
altes, polizeiliches Führungszeugnis benötigen.
Das bekommst Du in Deutschland beim Bundesamt für Justiz:
https://www.fuehrungszeugnis.bund.de/
Wenn Du es von Paraguay aus beantragen möchtest, so läuft der Prozess über die Botschaft. Erkundige Dich bitte vorher, ob es in Deinem Fall möglich ist. Oftmals wird die Beantragung in der Heimatgemeinde gefordert.
https://asuncion.diplo.de/py-de/service/-/1351738
Da Du das Führungszeugnis im Ausland verwenden möchtest, ist eine Überbeglaubigung erforderlich. Das bedeutet, dass die übergeordnete Stelle bestätigt, dass die Stelle, die das Zeugnis ausgestellt hat, dazu berechtigt war:
