Yes, you need to be careful about choosing the right "Gestor". I have met people who paid for the process but had to find a second agent to complete it. Paraguay is very unpredictable in this regard, Paraguayans often lie to people here, especially foreigners.
Today, the Migration Office issues temporary residence permits. The regulation of the law governing permanent residences is not yet complete. It is expected to be ready in the first half of February. In any case, if you are not an investor, you must first obtain a temporary residence with Cédula.
The process itself is simpler in some steps. For example, it is not necessary to obtain a
certificate from a doctor about mental and physical health. It is also no longer mandatory for people without a college degree to make a $5,000 deposit.
I personally know a international company that provides temporary residences and they know how to quickly issue a Cedula. They will also arrange a tax number and a basic bank account in Guarani. Feel free to write if necessary. I will give you their contact.