В предложении "Вы одобряете изменения в Конституцию Российской Федерации?" все написано на русском языке, но использована сокращенная конструкция. Полная конструкция выглядела бы так: "Вы одобряете изменения, вносимые в Конституцию Российской Федерации?". То есть пропущено одно слово, которое легко восстанавливается по смыслу.

В естественной речи мы часто используем такие конструкции с пропусками, это облегчает понимание, ускоряет обмен информацией. Другой вопрос, насколько мы готовы формулировать вопрос, выносимый на всенародное голосование, на таком разговорном языке. Тут компетенция лингвиста заканчивается, решение за обществом.
Одни скажут, что это недопустимо, в такой ситуации возможна только полная формулировка с причастным оборотом. Другие скажут, что цель всенародного голосования - узнать мнение каждого, в том числе тех, для кого русский язык неродной (а мы многонациональная страна, не забываем об этом). Фатально ли это упрощение вопроса?

С точки зрения лингвистики - совершенно не фатально. Вопрос как в полной, так и в сокращенной формулировке имеет одинаковый смысл, никаких разночтений формулировка не вызывает.
Остальное - дело социологов, культурологов и общественного вкуса.

...предлагаю не фиксироваться сегодня на стилистических баталиях, а заботиться прежде всего о смысле. Если он прозрачен, то и беспокоиться не о чем. Вернемся к стилистике, когда решим, каким должно быть наше будущее.