You can first try to recover the contents of the PROTSYM file by doing a CA Intertest for CICS reorganization using the IN25UTIL program. An IN25UTIL reorganization of the file consists of three steps. STEP1 is an IN25UTIL UNLOAD=ALL. STEP2 is an IDCAMS delete and redefine of the PROTSYM file. STEP3 is an IN25UTIL INITIALIZE followed by a RELOAD=ALL of the programs unloaded in STEP1.
In this case STEP1 the IN25UTIL UNLOAD=ALL abended when the client used the r 9.1 load library. But the client was able to UNLOAD all the programs using IN25UTIL program shipped with r 8.5. The client then issued the RELOAD=ALL pointing to the R 9.1 version of IN25UTIL. Using this method the client was able to salvage most of the programs in the PROTSYM file.
Please see the Testing and Fault Management Symbolic guide for Sample JCL to reorganization the PROTSYM file.