You can either restore the phone manually on itunes and set it up all over again or if you know the settings format by heart this is how you go about,
Settings
General (6th one on the 'Settings' List)
Scroll down on the page and click on 'International' (3rd to last from the bottom)
and on that page, the first option is "language" click on it and change it to your language.