Yes it's difficult to translate social character traits when you yourself, don't have those traits. But I can give some advice to some would be ne'er-do-wells.
I've said the best lie is so close to the truth that you can't tell the difference. Take facts already known and twist them slightly, or omit one. A single detail missed or warped can give an entirely different impression then the barebones facts. Done this way, you might not even be confronted if they find out differently. Your human, you remember things slightly differently then anyone else. The more you have to make up, the less likely people are to believe you. This is doubly important if under scrutiny, as the person being lied to has an expected "True" answer already. If you know what their looking for, you can make up something close to that, but kicks out, or lessens your implication.
Basically just take what they, or you, already know to be true, and use that to create an impression other then what is true. Be calm, be reasonable, and don't be crazy.
Also, never reflex lie when caught in some wrongdoing. (Unless your character is nervous and would do so) Even a regular moral person does this sometimes, and it's stupid. Not only will what you say be stupid, but any further attempt to lie might prove pointless once you've already been caught lying.
In game it would be easier. You have time to think, and people can't see your face or body language. RP wise, this can be inserted as needed to give the clues. This is compensated somewhat by Eve's rampant paranoia. For RP purposes, remember that not many people can lie well, and a lot less can hide the body language the gives it away. On the flip side, aside from clashing facts, most people can't tell when their being lied to by someone who knows what they are doing.