Представили = предъявили. Предоставили = передали.
Лучше всего: главы обоих государств.
Верно написание строчными буквами: главы государств.
Верно: Вы прАвы.
В названиях памятников, мемориальных сооружений, комплексов с прописной буквы пишутся первое слово и последующие слова, выражающие высокие понятия. Поэтому правильно: Аллея Трудовой Славы.
Обратитесь к нашим словарям.
Корректно написание строчными буквами.
Строгой литературной норме соответствует вариант правы.