Virginia governor allows felons to vote by executive order
Doing this by executive order seems problematic, but if framed as a use of the pardon power (I assume the Virginia governor has such a power) than it might perhaps be legal. Still, felons in general are probably not the best voters. It is certainly preferably to have a process for restoration of rights (including firearms rights) in place, but it also seems appropriate to consider each case individually to examine whether they have become a responsible member of society or continued their life of crime.
The political motivations for this move are obvious: transforming the electorate into one that can elect Hillary Clinton president.