I dont know what the statutes of limitations are on the relevant laws, but I would take a WAG that they have expired by now. He used the DC Madam between 1999 and 2001 and if I understand correctly, the other ones were allegedly before that.
If one is known by his friends, I think one's enemies bear a look at as well, and the people out to get Vitter are no friends of the conservative movement.