Address and ID are enough to open bank accounts around the world while self-certifying that you are a resident and a tax resident of Paraguay because 1) You have ties to the country; 2) You don't have stronger ties to any other country, including spending over 6 months per year anywhere else.
Banks won't typically ask for tax residency certificates - that's what revenue authorities in your home country might ask to prove you have really moved out,︀ depending on your home country. For banks, asking for your tax residence is part of︁ KYC and compliance, and as long as you show evidence of your claim, that's enough.︂
And what could be stronger evidence than a certified address and an ID? 😉
Once the︃ bank believes you live where you say you live, you have built a CRS shield︄ around you. And Paraguay, unlike Panama, isn't regarded as a place where people establish dummy︅ residence to escape CRS, so enhanced compliance on your tax status is much less likely︆