How long to get the permanent residency?

You need to make an appointment with DNI for your cedula and the problem doing that from outside Uruguay is that there is no way of paying for the appointment. When you arrive in Uruguay you can pay at Abitab or Redpagos but you probably won't get an appointment within 10 days. However, you have 90 days on your visa which can be extended so it shouldn't be a problem. Make sure you have all the necessary papers duly apostilled and translated along with your up to date vaccination record which must include tetanus. You will need a carne salud which you get after a medical exam and some passport size photos know as photo carnet. If you present everything in order, you should get your residency within a year.

Hello,

It will take me about 1 1/2 years because of some issues like needing documents from the Ukraine and a second police certificate from Canada and one from Mexico.  I had all else when I came here. 

If I take these complications specific to me out, one year should be sufficient.  Make sure you prepare ALL the necessary things from your home country.  All else will cost you tons of money and even more time. 

Good luck!

Armin

@Alexis Mandrake

within 10 seconds of each other and no contradictions.  That should inspire confidence!   ;-)

Greetings from Colonia,

Armin