Rehemaa on kaitsnud 1996. aastal rahvusvahelise ärijuhtimise magistrikraadi Nijenrode ülikoolis Hollandis. Aastatel 2004–2007 töötas ta sideameti peadirektorina ning viimasel aastal Telema AS kommertsdirektorina. Varasemalt on Rehemaa töötanud neli aastat Saksamaal, Frankfurtis MCI WorldCom Euroopa klienditeeninduse tugijuhina, teatas justiitsministeerium.

RIKi direktori konkurss kuulutati välja 15. jaanuaril ning konkurss koosnes neljast voorust, millest lõppvooru pääses kaheksa kandidaati. Uus direktor asub tööle 4. mail.

RIK on Eesti suurim IT-le orienteeritud riigiasutus, kus töötab 150 erialaprofessionaali. RIK haldab ja arendab mitmeid olulisi registreid ja infosüsteeme nagu e-Äriregister, e-Notar ja e-Kinnistusraamat, kohtuinfosüsteem, kriminaalhooldusregister, elektrooniline järelevalve ennetähtaegselt vanglast vabanenutele, riiklik kriminaalmenetlusregister, kinnipeetavate register, e-Toimik, e-Õigus jne.