Found a temporary solution, download alternate registry editor and use it to change language for GTA 5. No idea how to solve the regedit problem though.
Heres the download:http://www.torchsoft.com/download/RegistryWorkshop.exe
Holy * the same thing is happening to me. I think its cause of the GTA 5 torrent you downloaded cause i did the same and it doesnt let me open regedit now. I need to change language to english too but cant get it to work. Maybe it has something to do with Anti-Virus?