См. п. 10 ст. 4 Закона N 67-ФЗ либо пп. "ф" п. 1 ст. 23 Закона N 129-ФЗ.

Может у вас есть возможность узнать каким НПА это было отменено?

Если у вас смена адреса идет в 2 этапа (т.е. меняется место нахождение), то только один вариант: 13001 + остальные документы.

Не слышала раньше, что отменили документ подтверждающий оплату в УК. Посмотрела закон. Там все на месте. Абз. 2 п. 2.1. ст. 19 ФЗ об ООО: "Указанное заявление и иные документы для государственной регистрации предусмотренных настоящей статьей изменений в связи с увеличением уставного капитала общества, увеличением номинальной стоимости долей участников общества, внесших дополнительные вклады, п...

Посмотрите п. 6 ст. 24 ФЗ Об ООО, там четко сказано, что такой документ нужен. На консультации могут ляпнуть и сказать, что угодно.

На мой взгляд все правомерно. 

Р14001, Решение, заявления о выходе. Заполняете титульный лист, листы на вышедших участников, лист на оставшегося, лист З и лист Р

Правильно сказали, только еще нужно документы об оплате приложить.

Да это бред. Отказаться принять документы они не имеют права. И если они говорят про отказ, то это не значит что он будет. Не они принимают такие решения. Можно подумать, что если они документы взяли, то значит все пройдет ))) Видела на форуме, что уже сдавали такие документы и на сайте уже появились сведения о ГРН. Т.е. зарегистрировали изменения. Идите и подавайте, пусть принимают. Настаивайте.

Интересно где вы такое вычитали? В каком законе? И если можно номер статьи.