Правильно: отдаем дань памяти великому человеку.

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

Корректно: с днем Великой Победы! (но: с Днем Победы!).

Склонение было бы логичным при таком написании.

Кавычки и прописная буква избыточны. 

Можно.

Правильно: 65 лет Великой Победе.