Iphone 4 Simlocked - How Unlock, very important! Please Help!

Hi,

my girlfriend and me moved few days ago from germany to vienna (austria).

She got an Iphone 4 FW: 6.1.3 04.12.05 and bought today an A1 card because she trys to find a job and gotta give the Companys her number in the application to call her back. Of course they will call her only back with an Austrian number, but the Iphone is simlocked (bought from Vodafone - Germany) and now we got an very big problem!

Please Help us!

Regards Phil