joy,
the VA Bureau of Fin. Inst. complaint dept is:
This office will thoroughly investigate your complaint if it is within our jurisdiction and make every effort to bring about a satisfactory resolution.
Virginia Bureau of Financial Institutions
1300 East Main Street, Suite 800
Post Office Box 640
Richmond, VA 23218-0640
As VAlegal pointed out, the Bureau and the AG's office won't do much more than let the companies know we complained unless more people file written complaints. The investigator I spoke with for the state of VA stated that if enough people complain, they will forward the info to the AG's office for them to pursue. I was told they have already done so for one internet lender, but he couldn't tell me more than that it was one of the companies I had borrowed from.
At the least, it doesn't hurt for the companies to see that you are serious.
The law may have changed recently, but according to the VA website it's now a class 6 felony (if they do pursue criminal investigations, and convict the unlicensed company) for an unlicensed company to make payday loans to VA residents. VA code 6.1-468
I looked up the Va AG's website, and they refer complaints to the Office of Consumer Affairs; their website refers complaints about payday loans back to the Bureau of Fin. Inst. so there is really only one place to file complaints.