Help! Eviction Question (Virginia)

[Travis Geary]

I have a problem tenant that I'm trying to get out of my property. She's already put me behind several thousand dollars in rents, late fees, and damages. The lease ends on 31 May. Since I know where she works, I'd like to go after her for judgement and garnish her wages once she's out, but she's certainly not going to give me her new address. Any reliable ideas how to serve a former tenant when you don't have an address? I've heard that some private investigators or others can find addresses, but I don't want to throw a ton of money at this if the odds are against me.

Alternatively, another thought that I had was to give her notice that we are terminating her lease about a week early due to her breach of the no pets policy. If we do that, I don't think she'll actually move out before the end of the month, in which case, I will have a good address for the Sherriff to serve her a summons when filing for unlawful detainer. If I do that, I should just be able to add a request for judgement onto the unlawful detainer when I file. Thoughts?