Раньше требовалась лицензия. Она получалась в лицензионной палате. С недавнего времени лицензирование ЦТО стало не обязательным.
Возможно они имеют ввиду выписку из ЕГРЮЛ с указанием ОКПО в нём? Или самое обычное свидетельство о регистрации юр. лица.