Almost always when the contracts are contested, it's a civil matter, not a criminal matter.

More importantly with section 8 voucher holders, do your detailed background check, including national criminal, Megan's law, Terrorist watchlist, previous evictions, and so on.  

They also use ResidentVerify so I know that when an application is screened that they are performing a criminal bg investigation on each prospective tenant along with a soft credit inquiry so I have everything I need to make informed decisions with very little effort.

Seriously, anything else is a criminal offense.

It is a criminal offense that the cities prosecute if you fail to register. 

NTN is charging $20 for national criminal background check, and $25 total for the other checks (credit, evict, etc.).

This is referred to as a "Thief" or "Criminal".

At a minimum, they should be checking their credit and criminal history.  

Is there a website where they can go and pay for a background check both criminally and financially and the report would be sent to me.

since its been revived, no you do not have to accept sec 8 in virginia, but since this original post 5 yrs ago many states and city have made it mandatory to accept as a form of income, and 3x rent as income has been tested and failed in some of those states, they have stated it is a form of discrimination against type of income, criminal background check does still stand, but only if convicted