Briefkopf mit allem Pipapo, direkte Anrede: Euer Durchlaucht bzw. Hoheit.
So würde ich das jedenfalls machen.