A Virginia Beach doctor, along with his practice, has recently agreed to pay $625,000 as part of of a civil fraud case.