Смена отчества детям

Теоретически можно.

ФЗ "Об актах гражданского состояния":

Статья 58. Перемена имени

1. Лицо, достигшее возраста четырнадцати лет, вправе переменить свое имя, включающее в себя фамилию, собственно имя и (или) отчество.
2. Перемена имени производится органом записи актов гражданского состояния по месту жительства или по месту государственной регистрации рождения лица, желающего переменить фамилию, собственно имя и (или) отчество.
3. Перемена имени лицом, не достигшим совершеннолетия, производится при наличии согласия обоих родителей, усыновителей или попечителя, а при отсутствии такого согласия на основании решения суда, за исключением случаев приобретения лицом полной дееспособности до достижения им совершеннолетия в порядке, предусмотренном законом.
4. Перемена имени лицу, не достигшему возраста четырнадцати лет, а также изменение присвоенной ему фамилии на фамилию другого родителя производится на основании решения органа опеки и попечительства в порядке, установленном статьей 59 Семейного кодекса Российской Федерации.
5. Перемена имени подлежит государственной регистрации в органах записи актов гражданского состояния.

Нри наличии законного отца (а не записанного со слов матери), отчество ребенку изменить невозможно.
Если я правильно поняла, то понятие "ИМЯ" включает в себя фамилию+имя+отчество.
Когда раньше читала эту статью, у меня почему-то создалось впечатление, что без проблем можно только имя менять.

Автор - мать-одиночка.

Я и есть автор =)
Почитала кодекс ещё раз, завтра пойду в загс.

Докладываю обстановку.
Сегодня ходила в ЗАГС. За полчаса мне выдали новые свидетельства.
При этом пришлось вписать фиктивного отца. Вместе со свидетельствами мне выдали справку о том, что отец записан с моих слов.
Удовольствие стОит 200р. (пошлина) за каждое свидетельство.

Сказали, что месяца через 2 можно также прийти, заплатив пошлину, и выписать информацию об отце, но отчества при этом останутся новыми.

Просто так новые отчества вписать, не вписывая отца, якобы нельзя. Им вроде как нужно основание для внесения изменений и выдачи новых свидетельств.
Сейчас основание было - "внесение сведений об отце" и отчества автоматом поменялись. А в следующий раз основанием будет "исключение информации об отце".

а что будет основанием для исключения этой информации? :) думаю они вас развели, тем кто поставил ФИО вместо прочерка, не удавалось вроде бы никогда вернуться к прочерку

Если отец реально участия не принимает, то с прочерками конечно жить легче, не надо нигде прилагать согласия отцов. Мы меняли ребенку имя, нам выдали бумажку, из ее текста я поняла, что все равно что менять Ф, И, О. Тоже думаю, что вписанием отца вы добавили себе проблем(

Автору вместе со свидетельством дали справку что отец вписан с ее слов, читайте внимательно. Это тоже самое что прочерк, только отдельной бумажкой, и иногда ее придется обновлять

В ЗАГСе 2 работника (один из них начальник ЗАГСа)мне сказали, что отца можно выписать. Про проблемы, которые возникают из-за наличия фиктивного отца, они в курсе.
Сами предложили мне такой вариант.
Если начнут отказывать, буду требовать письменное объяснение причин отказа. Если не поможет, пойду в суд.

Хотя. не думаю, что они меня развели. ЗАЧЕМ им это?
В общем, через пару месяцев доложусь о результатах.

Докладываю окончательную обстановку.
Сходила ещё раз в ЗАГС.
И выписала из свидетельства о рождении отца, записанного с моих слов.
Цена радости - ещё по 200р за каждое свидетельство.

Теперь у детей новые отчества, а в графе отец - пусто. Так что меня не обманули.

После этого сходила в окошко "Архив" в этом же ЗАГСе, и мне там для каждого ребенка выдали письменное сообщение (бесплатно) о том, когда происходила смена отчества, вписывался и выписывался отец.