Le paiement des taxes, droits et autres redevances légalement dus est à jour.

Ce sont bien les droits qui sont dus, au même titre que les taxes et redevances.
En français le neutre est exprimé par le masculin.
La position du participe passé au masculin juste après un nom féminin ne pose pas de problème.