What about if you are a Romanian citizen (have a CNP and a Romanian passport but never lived in Romania)? Can you obtain residence (to qualify for the microcompany structure) more easily or do you still need the tenancy agreement?Since we are obtaining 5-10 residence permits for a EU nationals per month, I can tell you that you will also need to present original documents (also of the tenancy agreement) to the immigration officer.
If you do not speak Romanian and you do not know someone, it can be quite a lenghty and enerving process to obtain your certificate of residence in Romania.