Save the ordered set as an array:
NSOrderedSet *set = ... // your ordered set
NSArray *array = [set array];
// Now write the array to the plist
Later,
// read the array from the plist
NSArray *array = ... // array from plist
NSOrderedSet *set = [NSOrderedSet orderedSetWithArray:array];