Правильно: согласно Приложению.
Правильно: согласно приложению.
Мужская фамилия Гарбуз склоняется, женская – нет.
Грамматически сочетание корректное. Насколько оно уместно, зависит от смысла, который нужно передать.
Корректно: приложения № 1–20.
Верно: согласно приложению.