I think my previous SMS are stored somewhere in iTunes, can I get them back and store them in my new Android?
You can import SMS from iTunes backups using SIM Manager. The program can then save the data to an INI file, you can use that source file to transform the SMS into whatever format is used by Android, and upload them.
This answer to a previous SMS backup and restore question suggests that Very Android SMS Backup should be able to do this. They have a guide on how to do it here: How to transfer SMS to Android from iPhone, Windows Mobile, Nokia, Blackberry etc?