Looks like Victoria 2 needs these packages/components:
Also you should create a shortcut to v2game.exe
Run the game from this shortcut after launching Steam.
There is a note that msvcrt2005sp1 needs to be installed, but I've never installed this library for any game. You will have to find it online on Microsfts downloads.
Edited by booman