Overfishing is far more devastating than is commonly understood and was taking place long before its magnitude began to command public attention over the past century, say scientists.