Upload a replay of the game and verify the score from that replay on the server. Of course this works only if your game supports replays.
At minimum create a rough log of what's happening ingame and apply some plausibility checks.
You should also add some ingame consistency checks. Else I'll just use a tool like ArtMoney and change the score during the game.
But in the end if the user writes a bot it gets really hard.