1. Download dgVoodoo2_55_4_1.zip from:
dege.freeweb.hu/dgVoodoo2/dgVoodoo2_55_4_1.zip.
1a - dgVoodoo now has obviously more recent versions, I would strongly suggest to download the most recent one.
2. Unzip and extract it, and copy the DLL files from the folder called MS.
2a - Now there are three folders in the MS one (amr64, x64, x86). You have to copy files from the "x86" folder to the Teudogar directory.
3. Paste those DLL files into the directory where your Teudogar.exe is located.
4. Run dgVoodooCpl.exe
5. Direct dgVoodo2 to your Teudogar directory.
6. Use these settings: Under the General tab, "Appearance" is set to "Full Screen" with "Stretched, 4:3 Aspect" scaling mode. Under the DirectX tab, check "Force vSync" (though I find the game slows down with this enabled, so change it as you see fit) and "Fast video memory access". You can also change VRAM under the DirectX tab to the max depending on your computer's power. Also uncheck "dgVoodoo Watermark". Click Apply, and then OK.
6a - Do not select "Force vSync" neither "Fast Video memory access". It's WAY smoother this way.
6b - Do not select more than 256MB for vRAM
7. Run the game, if you did everything correctly it should work fine.