My understanding (though I'm not a lawyer) is that under the DMCA, Megavideo can sue. [edit: like dangrossman says, I don't think they can bring perjury charges, but the DMCA does allow them to sue]
Some information here: http://targetlaw.com/consequences-of-filing-a-false-dmca-tak...