Is owning a red belly piranha in Virginia illegal?

You don't need a license for a fish unless it's an endangered species. Pet stores will probably sell them, but you should check local laws (your city may outlaw them if you live near a river and they are afraid of people dumping them and trying to protect local wildlife). Otherwise, as long as you are prepared to take care of such a difficult fish to own, you should be fine legally.