Вам нужно будет создать NSDateFormatter, а затем установить его dateFormat в соответствии с вашей первой датой, например:
NSDateFormatter *dateFormatter = [[NSDateFormatter alloc] init];
[dateFormatter setDateFormat:@"yyyy-MM-dd HH:mm:ss"];
Это установит ваш форматер даты для распознавания вашей строки даты. После этого вы можете получить объект NSDate, используя
NSDate *myDate = [dateFormatter dateFromString:myDateString]; // myDateString is the 2012-05-29 23:55:52 string
Это дает вам полный объект NSDate, представляющий эту дату. Теперь вам нужно переформатировать дату и превратить ее обратно в строку, поэтому установите dateFormat в вашем форматере на новый формат и получите новое строковое представление возвращаемой даты:
[dateFormatter setDateFormat:@"dd/MM\nyyyy"];
NSString *newlyFormattedDateString = [dateFormatter stringFromDate:myDate];
[dateFormatter release], dateFormatter = nil;
И вуаля! У вас есть новая дата:)