Запятая перед союзом И не нужна, в остальном все верно.
Предложение Решение о назначении публичных слушаний должно приниматься не позднее чем за 30 дней до даты рассмотрения вопроса на публичных слушаниях построена корректно. Ее значение: от момента назначения публичных слушаний до их проведения должно пройти не менее 30 дней. Больше можно, меньше нельзя. Слова не позднее чем можно заменить на «самое позднее». Если бы нужно было выразить значение «должно пройти не более 30 дней», следовало бы написать решение... должно приниматься не ранее чем за 30 дней...
Солидарны с Вами. В этом предложении отнесение компонента прежде к главной части приведет к тому, что в ней возникнет плеонастичное сочетание *прежде сначала. Добавим также замечание из «Справочника по пунктуации», что союз прежде чем «чаще не расчленяется».
