With this patch created with winedbg, Ghidra and Claude, I can play the complete game with Wine 11.5, but it turns all audio into crackling noise:
#!/bin/bash
BASE="QUOD_uncompressed.exe"
FIXED="QUOD_fixed.exe"
B_SHA="b7a957953514bed7aaf698b75965f4ebd4e9ebea6d189bd7dd7bf49ec5da80c2"
G_SHA="b1353d4cea280970a6c02461593d4e9a812152fc0c1d1d01451826fdd7596ae9"
[ "$(sha256sum $BASE 2>/dev/null | cut -d' ' -f1)" != "$B_SHA" ] && echo "Base error" && exit 1
cp $BASE $FIXED
printf '\xe9\x42\x00\x00\x00\x90\x90\x90' | dd of=$FIXED bs=1 seek=$((0x2727)) conv=notrunc status=none
printf '\x90\x90\x90\x90' | dd of=$FIXED bs=1 seek=$((0x2aa3)) conv=notrunc status=none
[ "$(sha256sum $FIXED | cut -d' ' -f1)" == "$G_SHA" ] && echo "VERIFIED" || echo "FAILED"