The big problem is exporting the contacts from your old phone. You'll need to check what options you got to export them. Usually, you can sync the contacts to MS Outlook using some PC Suite software. If you can do this, then you can export the contacts from Outlook as a .VCF or a .CSV file and import it into your Gmail contacts. Transferring through Bluetooth could be done too.
This is just one method. If you can find out what exporting options your phone gives you, I can let you know about transferring them. Same goes for SMS, though I think it'll be harder.