Might find some help getting things working on the Steam discussion forum for the game:

http://steamcommunity.com/app/42960/discussions/

It appears to be still for sale ($20), without overwhelming reports of technical issues:

http://store.steampowered.com/app/42960/Victoria_II/