Регистрация договора с наемн работником у ПБОЮЛ в Москве

Подскажите кто регистрировал договора с работниками у ПБОЮЛ в Москве. В одной префектуре запросили столько документов, заверенных нотариально на одного сотрудника... На вопрос, на каком основании нужны эти документы, ответили, что это принято их префектурой. У нас торговые точки по всей Москве и если каждая префектура примет свои правила, вот будет весело. А если работник перейдет из одного магазина в другой ? Ведь регистрировать надо по месту работы сотрудника.