You haven't even met him in person and he is already lying to you? Do you really need advice on whether or not to move forward with this guy? Assuming he is lying to you.
1. How do you know he does not work where he says he does? Did you call the company and ask for him by name?
2. Maybe his housemate has not changed his FB page to indicate he is now living with this guy. Very flimsy evidence of deceit here. After all, why would he lie about this?
3. This one is the only thing you can be certain he lied about.
If you are certain he is lying to you now, then end it before it begins. You'll save yourself some heartache.