Нет, такие сочетания некорректны. Планы выполняют, а исполняют мечты.
Правильно: согласно плану.
Первый вариант лучше.
См. в «Письмовнике».
Правильно: согласно утвержденному плану.
Правильно (о первом этаже): 1-го этажа.
Первый вариант ошибочный. Если речь идет о документе, которой называется План ликвидации аварии, то верен последний вариант. Если утверждается собственно план (порядок действий), то нужно выбрать второй вариант.