I receive a Init Error #0002 when I try to start Mafia.
This error means you've selected a resolution that your video card/monitor cannot handle. Select a different resolution using the Setup utility (Start\Program\Illusion softworks\Mafia) and try the game again.