Can an auto insurance co legally deny damages in an accident if they found out you lied about having a lapse in auto insurance just before you signed with them?

Yes. You are required to give full and honest answers in an application for auto insurance. The contract likely states that the discovery of any false information can lead to a termination of coverage. It doesn't matter if the matter you were dishonest about has no connection to the auto accident.