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