All the "lies" from my first post I've actually experienced firsthand (except 8 and 10, well at least I hope anyways).
After a while, their lies will be exposed because it's impossible for them to remember what they told to which guy.
To be honest, I can't blame them for lying at the beginning. I mean, at that stage, they have no idea that you might become a regular customer so why would they tell the truth about everything (also, some of those questions could actually get them in trouble such as where else they worked...I know an MPA that recently got fired for doing this).
Just keep seeing your MPA and think of some "tricky" ways to see if she was lying to you early on....but I have to admit, sometimes you don't want to know the truth. Like they say, the truth hurts sometimes.