First off, do not be alarmed that a paralegal handled many aspects of your case. This is extremely common in many law firms- while I can't speak for all, their work is normally carefully supervised and a client should not feel that they are being short changed. Quite frankly, most firms with any type of case load could not survive without the work of paralegals.
In addition, what you term as "stupid needless documents" might very well have been what was required by the court. It's impossible to make that determination here, but if it's any consolation, you are not the first to feel that way!
Secondly, I apologize since I apparently was not clear in communicating a crucial point.
I'm sure you asked many things and we're given a "best case" scenario. However, I'd also say odds are you chose to rely on spoken assurances rather than the agreement(s) you signed when retaining counsel.
Again, your first step is to review those agreements, and try to objectively understand exactly what the conditions of the contract were.
If you still believe you have been wronged, contact the attorney, ask for an explanation of his billing, and attempt to work out the perceived injustices.
If you cannot come to an agreement, you might request that he/she submit to arbitration via the Virginia CCRFD.
In the likely event that he/she declines, you could then consult another attorney to review your case. He/she can review your prior billing statements so to provide another opinion on whether you have been overcharged.
IF you can secure an expert (reputable attorney) to testify that you have been overcharged, you might then decide to file suit to recover a portion of the fees.
Again, your chances of being successful in such an endeavor would be strengthened if you can provide that expert testimony, as well as provide a report of disciplinary action taken by the Virginia State Bar with regards to your case. That will only happen if you file a complaint with them, and they do indeed agree with your allegations.
In conclusion, while you do have avenues to seek redress, I once again highly recommend that you carefully review the written agreements you signed with your divorce attorney. As distasteful as it may seem to you, the written word carries a great deal more weight than any verbal assurances or promises you felt you received.
Good luck,
ES Counsel
Brentwood, TN