Howto run it.

Debian 10 easy way :

#apt install xserver-xephyr wine32 playonlinux

#cat /etc/profile.d/wine.sh
export WINEARCH=win32 WINEPREFIX=~/.wine wine wineboot

Download gog version, install i under user with playonlinux (aka run playonlinux and install Chaos Overlords with default profile)

#cat /usr/local/bin/chaos_overloards.sh

#!/bin/bash
cd ~
Xephyr :1 -ac -screen 640x480x16 &
DISPLAY=:1 /usr/share/playonlinux/playonlinux -run \"Chaos Overlords\" %F"'

#cat ~/.local/share/applications/Chaos_Overlords.desktop
[Desktop Entry]
Version=1.0
Type=Application
Name=Chaos Overlords
GenericName=Chaos Overlords
Terminal=false
Exec=/usr/local/bin/chaos_overloards.sh
Icon ~/.PlayOnLinux/icones/32/Chaos Overlords
Categories=Game;

For Fedora 28 I updated : -> URL appdb.winehq.org/objectManager.php?sClass=version&iId=37508

Notes :
1/ wine32 is better supported by games
2/ playonlinux is not necessary, but it keeps my games in separated environment
3/ xephyr is just another X server support 16bit colors (Hi colors), format is resolutionXcolordepth
if you meet problem, try another resolution and/or colordepht .. like 8bit (256 colors)
4/ maybe you want to change registry for Chaos Overlords to fullscreen and colordepth
URL - www.gog.com/forum/chaos_overlords/cannot_run_game_in_windowed_mode