Использовать NSDateFormatter со строкой формата dMMMyyyy h:mm:ss a
:
NSDate *today = [NSDate date];
NSDateFormatter *dateFormat = [[NSDateFormatter alloc] init];
[dateFormat setDateFormat:@"dMMMyyyy h:mm:ss a"];
NSString *dateString = [dateFormat stringFromDate:today];
[dateFormat release];