Will the PC game Myst work on Microsoft Vista and is there a patch for related operating problems on Vista

Yes it can. I have done it before. Try running the game in compatibility mode for Microsoft Windows XP SP2. It should work. I don't think there is a patch.