Anforderung auth codes gebühr erhoben werden

Darf für die Anforderung des Auth-Codes eine Gebühr erhoben werden?

Das kann durchaus sein. Viele Provider senden den Authcode nicht automatisch zu, weil er ja nur bei einem Providerwechsel nötig ist.
Will man nun den Provider wechseln, ist für den alten Provider abzusehen, dass er über die zu wechselnde Domain keine Erlöse mehr haben wird. Also lässt er sich den Service des Zusenden zusätzlich bezahlen. Ich würde in den Vertrag bzw. die AGB schauen. Wenn dort entsprechendes drin steht, ist es rechtmäßig.

Entsprechendes ist dort nicht direkt zu erkennen. Es gibt lediglich den Verweis auf eine Preisliste, wo es dann drinsteht.