1. Загружаем и устанавливаем SMSBackupRestore на андроид;
2. Штатными средствами делаем экспорт смс с нокии;
3. Качаем и ставим Nokia2AndroidSMS, запускаем. По-идее, оно само находит экспортные смс с нокии и конвертит их в xml, который оказывается в корневой директории этой утилзы.
4. Получившуюся хмл-ку подсовываем SMSBackupRestore (у него одноименная папочка на карте памяти андроидного зверька)
5. PROFIT!!!