Para converter uma string em data basta passar o formato da data a ser convertida. No exemplo um formato de data padrão BR. Se caso mudar o formato de entrada não esqueça de mudar o formatador da data.
NSDateFormatter *dateFormat = [[NSDateFormatter alloc] init];
[dateFormat setDateFormat:@"dd/MM/yyyy"];
NSDate *mydate = [dateFormat dateFromString:@"01/12/2010"];
