To change the sounds for objects in a Game Maker game, the document describes opening the objects folder, double clicking on an object to open its properties window, dragging a sound from the right menu into the object's actions, selecting a different sound from the dropdown, and repeating for other objects. It also explains opening the sound folder to change startup and win/lose sounds.