I'll take a wild guess (based on a recent conversation) that the FAA do have the records.
1) They will have the pilot certificate/rating record. They are probably required to keep everything til long after we're gone.
2) As 121 is all approved, FAA will have a record of what a SIC training program was required to include, even for defunct carriers.
Good luck