Какую кодировку вы использовали для хранения данных в БД? Не должно быть никаких проблем, если это UTF8.
char *data = (char *) sqlite3_column_text (stmt, 1);
NSString *string = [NSString stringWithUTF8String:data];
Если это дает неожиданные результаты, то это не UTF8, и, вероятно, хорошей идеей будет сначала перекодировать все в БД в UTF8.