Требований об обязательной сшивке устава в Приказе ФНС России от 25.01.2012 N ММВ-7-6/25@ нет., то есть можно подавать на регистрацию не прошитый документ. Удачи.
Конечно нужно, если текст дополнений изложен на нескольких листах. Без шнурования и нумерования дополнение в устав не примет налоговый орган для регистрации в ЕГРЮЛ.