[EllE HRD]

Вы можете иметь кадровика на местах с хранением ТК в ЦО. это не запрещено. на моем последнем рабочем месте так и было.
оформите в подразделении ЦО кадровика из региона и пусть он там трудится над оформлением документов, а хранить ТК будете в сейфах головного офиса. )))) будете периодически вызывать в командировки в ЦО, если будет вообще в этом необходимость.
и увольнять работников не обязательно, если не будет полной перерегистрации того, что сейчас есть в регионах. если Вы меняете структуру, то это будет просто изменение в наименовании подразделения.