Legal fees are paid to someone for legal services.
Notaries verify the signatures of everybody who signs a document, to help make sure that there are no forged signatures and that nobody is signing against their will. They usually charge a fee per each document they notarize.