с какими органами местного самоуправления и при каких обстоятельствах вы (ваши родители) имели дело? Проанализируйте правовую ситуацию. Опираясь на статьи 142 и 143 Конституции Украины, определите, уполномочен ли поселковый совет принять такое решение. Как звездяновцы могут повлиять на него?

В соответствии с пунктом "в" части 1 статьи 12 Федерального закона от 31.05.2002 N 62-ФЗ (ред. от 31.12.2014) "О гражданстве Российской Федерации", ребенок приобретает гражданство Российской Федерации по рождению, если на день рождения ребенка один из его родителей имеет гражданство Российской Федерации, а другой родитель является иностранным гражданином, при условии, что ребенок родился на территории Российской Федерации либо если в ином случае он станет лицом без гражданства;
Таким образом, по задаче ребенок будет гражданином РФ

Потому, что в одних странах Конституции гибкие, то есть изменяются как и любые другие законы, а в других жесткие (один большой геморрой что-то менять) или смешанные (что-то можно изменить, что-то нет) . И устойчивость государственных институтов тоже имеет значение.
Если в стране не было войн, революций политических и экономических потрясений (как в США) , то там конституция не меняется, только могут вноситься поправки. А если в стране часто меняется политический режим, концепция власти, то в таких странах меняются и конституции (Германия, Франция, СССР, Италия)