Problem employee—and she hasn’t even started!

Q. We just hired a new employee, but there were problems even before she started. She delayed her start date and provided an excuse. I called her former employer and learned she had lied to me about her prior salary and about her departure date from that employer. If I had known the truth, I doubt I would have hired her. Now the fact that I know she lied to me even before she started work leaves me with the conclusion that I can’t trust her. Can I fire her even before she starts? ...