
I've checked my RHS pruning book and it says that you should not really be pruning a mature viburnum, except to remove dead, damaged or diseased growth.
It also says that for this type of shrub that they, "
do not regularly produce vigorous replacement growths from the base or lower branches of the plant. Their extension growth is produced on the perimeter of a permanent framework of older branches. The growth habit, therefore, may be likened to the crown of an oak tree without its trunk." So I guess what you are seeing is actually somewhat natural for a mature specimen.
My former gardeners used to prune everything to shape - but just the "outside" of shrubs - I swear they have killed at least three mature shrubs doing so. Usually there is a year where they look horrible and sad ... and then the next year they are all but gone. And I am keeping my fingers crossed that my hydrangea which they pruned so hard the year before last that it did not flower last summer will flower this year.
So, IMO, I would replace the shrub. (And I've replaced my gardeners, with ME.)