Yes, you can fire people when you discover they were less than forthright in their interviews.
Just not when the information withheld is their pregnancy (or some other protected medical condition).
The EEOC recently sued Shefa Wellness Center, of Canton, GA, for terminating April Raines, a skin care specialist, almost immediately after it found out she was pregnant.