Если вы хотите заменить изменяемой строкой (NSMutableString) на месте:
[theMutableString replaceOccurrencesOfString:@"+"
withString:@" "
options:0
range:NSMakeRange(0, [theMutableString length])]
Если вы хотите создать новую неизменяемую строку (NSString):
NSString* newString = [theString stringByReplacingOccurrencesOfString:@"+"
withString:@" "];