Попробуйте:
-(NSString *)removeWebserviceJunk:(NSString *)ws {
NSString *withoutXMLPrologue = [ws stringByReplacingOccurrencesOfString:@"\r\n" withString:@"" options:NSCaseInsensitiveSearch range:NSMakeRange(0, [ws length])];
return [withoutXMLPrologue stringByReplacingOccurrencesOfString:@".*<string .*>(.*)<\\/string>" withString:@"$1" options:NSCaseInsensitiveSearch | NSRegularExpressionSearch range:NSMakeRange(0, [withoutXMLPrologue length])];
}
И используйте SBJson (или другую библиотеку JSON) для преобразования полученной строки в JSON.