"Lying" or "Cheating" were not inherently bad in Ancient greece, and good liars were sometimes even admired, as was the case with odysseus.
I don't know much about cheating in the ancient olympics, but I think it is fair to say that it definitly happend, since it is the Human nature do so...