Hey, thanks for help everyone.
I resolved my problem and would like to share the experience. This would be useful for those who want their OEM car radio code to be recovered and do not want their car radio to be taken out of the car to get a serial number.
NO CAR RADIO SERIAL NUMBER REQUIRED!
Here are the steps:
1. Your have to call your local dealer with your VIN number asking him to find out the dealership name where your car was sold/leased in a first place.
2. Then call that dealer and ask them to look up your radio code by the VIN number. They should have it on file. They can also ask a prove of ownership of the car you are calling about (In my case one dealer asked and I had to fax my driver license and insurance card to them, another one just gave the code out).
That's it, no hassle, at least it should not be if dealer is nice enough ...