My landlord lied about my notice to vacate (Virginia). What should I do?

Yeah, if you lease says 60 days, then it's 60 days. There is no staff member that can change that, not unless it's done in writing via a corrected lease which is signed by all parties.