Like I said earlier, we have the Immobilizer too and it is not a problem. It is possible, that you cant' just put someone's rom to your ECU. I use my stock ROM that I have taken from my ECU, modified it and put it back. It didn't even come to my mind that someone would want to use some "premade" rom. Every engine, even from the same day and the same assembly line is different. Same rom would work differently on different motors.
Definitions are not something that are just for one rom. They are for one type of ECU. So If someone already has made def's to your ECU then just download them, put them to your ECUFlash Rommetdata -folder and open up your own rom. It will use the definitions to your rom.
I am not so expert on making definitions (yet at least) but there is people who make definitions for free or for very little money. And like I said before, I believe def's for 4G69 are already made.
My friend (more into tuning multiple car's, I just do mine) told me that if you are uncertain about the possibility to reflash your ecu. Take the ECU off, open it and take a picture of it and he'll take a look what chipset it is running. He was 100% confirmed that it is easily done.
BTW We do have two cats, and two O² sensors. But you really can't just talk about EU regulations. Unlike the states, we are not one country and we have huge difference in laws (I know, different states have different laws..). There are many models that you can't bring to Finland, that you can to some other EU country.