I don't know much about immutable distros, but I do know that wine installs everything in ~/.wine/drive_c and automatically places .desktop files in your desktop directory whenever you install a program that creates a desktop shortcut, all of which should work just fine on immutable distros.
