Верно: миллионный.
В этой конструкции нарушена лексическая сочетаемость. Ошибка возникла, по всей видимости, вследствие контаминации выражений выразить сочувствие (признательность) и произнести слова сочувствия (признательности).
Эти варианты идентичны по смыслу.
См. ответ на вопрос № 270919.
Соответствующее существительное словари русского языка не отмечают. Его нормативное образование затруднено.