A penalty for working without a contractor license in Virginia for the first time is a maximum of six months imprisonment and/or a fine of a maximum of $5,000, in addition to the potential for additional administrative penalties.