The first record in the TMC is not Control Record 1 (TMSCTL#1). This is usually a result of an invalid TMSREMOV operation; information about the error is written to the report created by TMSREMOV. If not the result of a TMSREMOV operation, then it is likely the TMC has been defragmented or moved improperly, or, in new installations, never formatted.
Verify that the JCL points to the correct TMC. Verify that the TMC has not been destroyed, and that it is properly formatted and resubmit the job.