My Galaxy Nexus is rooted and i found a Machinarium Folder with a .sol File, but replacing it doesn't work.
What .sol file are you replacing yours with (do you mean one from our archive? )
And what does "it doesn't work" mean exactly? No "Resume"? No "Saved slots"? What??
Edit: Try
this. I think that if you don't see "Resume Game" on the main screen after you've updated the .sol, "go to .LOAD
where you'll find the new saved games in there"
Maybe it's the same for Androids? Give it a try and then please update us.
~A