За одно и то же выговор и лишение премии

Да, может. Это не наказание дважды. Это применение двух разных способов «воспитания» нерадивого работника. Выговор — это привлечение к дисциплинарной ответственности, предусмотренной законом. А лишение премии — это способ материального стимулирования. Выплата премии или её лишение — это усмотрение работодателя. Здесь он более свободен в применении этого вида стимулирования. А по выговору он обязан соблюсти всю процедуру наложения взыскания. При несогласии с выговором вы можете приказ о его наложении обжаловать в суд, а вот лишение премии — это уже внутрипроизводственная деятельность работодателя, в которую суд не вправе вмешиваться.