How to convert “SEL” and “id” to NSString?

Call NSStringFromSelector() passing your selector as its argument to get the selector string, and use [parent class] for the parent object’s class:

NSString *errorMessage = [NSString stringWithFormat:@"%@ in class %@ doesn't exist!",
    NSStringFromSelector(selector), 
    [parent class]];