Zkusil si radu dle Michal2?
/edit googlil jsem, zde je řešení:
cituji:
Až spustíš hru, nastav toužené rozlišení v menu hryif you type within the explorer bar: %USERNAME%\AppData\Local\2K Games\Mafia II\Saves
it will direct you to the save games folder. Within that folder is a file called videoconfig.cfg. Open it with notepad.
Within that file will be something like:
0 0 1680 1050 1 0 0 1
if you change it to:
0 0 640 480 0 0 0 0
Save the file. Exit notepad. Attempt to run the game from steam.
Let me know if this solves your problems.
EDIT: if the file/folder doesn't exist create it.