D9VK
http://www.img.tpx.cz/uploads/d9vk.png
http://www.img.tpx.cz/uploads/d9vk1.png
http://www.img.tpx.cz/uploads/d9vk2.png
Native DX9
http://www.img.tpx.cz/uploads/dx9.png
http://www.img.tpx.cz/uploads/dx91.png
http://www.img.tpx.cz/uploads/dx92.png
Mafia II Steam version, max settings without PhysX and antialiasing.
Also occurs on Proton 4.11 when I had Manjaro Linux partition.
WineD3D works fine (except for flickering sky).
This is already known and is depth bias.
This should be fixed now.
Unfortunately, it isn't fixed.

Fixed!
Most helpful comment
Fixed!