They seem to be threatening to sue a lot of people residing in other states in Washington state. That's fine. If they can't file it and keep it in federal district court -- which requires some very hefty numbers almost always above the range of consumer bad debt; and federal district court dockets are a little busy for consumer debt -- they can't file a Washington state civil action against a resident of another state. Well, they probably can, they just can't compel that individual to respond. Which means the action goes nowhere.
In the matter of threatening lawsuits in general, attorneys know they're prohibited from threatening actions they do not have mostly prepared and have every intention of actually filing. Civil action is a proper course of redress, implied or explicit threat of civil actions that will never be filed are not. Attorneys do that enough, they can be disbarred. Though I doubt this firm has much to do with the Washington bar, or the bar of any other state. Or much to do with a six-month vo-tech legal secretary program, either.
They won't get anywhere suing a Virginia resident in Washington state. They can't sue a Virginia resident in Virginia without Virginia counsel. Which costs money. Often, a lot of money. On a debt that's probably legally or practically unable to be collected, anyway. Ignore them. They probably won't go away very soon. After all, they're making phone calls and making phone calls is easy. But there's no sense working yourself up arguing the law and the validity of a debt with them when they'll only insist the law is on their side and the debt is eminently valid. They'll probably tell you they can send you to jail for the debt, too. The sad thing is, a lot of people believe that line.
You can report them for illegal debt collection practices to various state law enforcement agencies, but these agencies work very, very many quite serious cases and it's unlikely they'll have the resources to provide you much relief. These guys are just a nuisance. Even if they can from your state shut the company down in their state -- not so easy, either -- they'll only shutter this particular company and start up a new one. That's how these companies work.
New Leaf Solutions, LLC;
3305 Oakes Ave
Everett, WA, 98201-4409
You can view their low-rent offices by cutting and pasting the following:
https://maps.google.com/maps?q=3305+Oakes+Ave ... =12,227.47,,0,0