To obtain "Cod Numeric Personal" (CNP) in Romania, you need to establish at least your temporary legal residency in Romania.
Check IGI portal (RO/EN) for documents requirement. Depending on your personal situation, you need to upload those docs only.
Seems that for EU citizen and free movement, rental agreement is not mandatory.