To answer your rental question, you can rent a normal apartment, you just need someone to sign a guarantia for you, which isn't hard, any home owning local friend will do it for you. I had a friend offer to do it for us when he had known us 2 months. It's not that big a deal. If you don't have a guarantia you can still rent from owners if you just offer some of their rental in advance. 6-12 months rent, cash in hand, you can rent almost anything.
As for getting your paperwork, if money is not an issue I STRONGLY suggest just getting an attorney. Ours, Gabriel Celano, set us up with a list of paperwork we needed to bring with us and I got my residency within 12 DAYS of being in the country. This whole 2 year do it yourself thing doesn't appeal to me at all.
It cost $1200 US and was worth it.
Let me know if you want his contact information. Prices likely have gone up but it still won't be really pricey....