Веремеев получил от государства в городах Москва и Люберцы шесть квартир общей площадью порядка 330 квадратных метров.
Уголовное дело в отношении Веремеева было возбуждено по материалам прокурорской проверки 23 января 2009 года. Генерал в этом году должен был уволиться из Вооруженных сил по достижении пенсионного возраста. В Москве он служит с 1988 года.