Как заменить уже указанный КВЕД в свидетельстве, есть ли какие то особенности (возможно проще добавить новый если есть свободное место)?
С какого периода на нём можно будет работать, с нового отчётного?

Если вы на едином налоге, то не позже чем за 15 дней до начала нового квартала нужно подать заявление в налоговую с просьбой добавить новые виды. С нового квартала и можно работать.

Некоторые советуют сходить прежде к госрегистратору и там внести изменения, но это чисто, как у вас принято территориально. У нас в городе в одном районе посылают, а вдругом- нет. Юристы говорят, что это не есть нарушение и санкции отсутствуют.

если у вас ставка максимальная,могут добавить и в середине квартала.Если используете наемный труд,то к госрегистратору сходить надо и в ФСНВУ проверить-не выше ли % взносов на новом виде.