По информации Псковской Ленты Новостей (http://pln-pskov.ru), имя генерального директора ООО «Псковрегионгаз» Валерия Шеменева внесено в список персоналий общероссийской Энциклопедии «Лучшие Люди России» за 2005-2006 годы, которая выйдет в свет в I квартале 2006 года. Как сообщила специалист Департамента
общественных связей Издательства «Спец-Адрес Анна Нестерова, соответствующее решение было принято общественно-консультационным советом редакции Энциклопедии «Лучшие Люди России».
Валерий Шеменев награжден национальным Почетным знаком «Лидер российской экономики», медалями «За службу», «В память 1100-летия первого упоминания Пскова в летописи».