USt - Ausweis von Spedition

Die Spedition bekommt einen Auftrag von einer Inländischen Firma (A) und soll an einen Unternehmer in der EG Firma (B) liefern. Wenn der Spediteur nun seine Rechnung schreibt mus diese doch mit USt erstellt werden ? Der Auftraggeber(A) ist doch in Deutschland.
Zusätzlich möchte ich noch wissen wie die Rechnung aussehen muss wenn der Auftraggeber(C) in zb. Spanien sizt und die Lieferung Endet im Inland.
Schreibt der Spediteur die Rechnung dann ohne USt?

Hoffendlich kann mir jemand helfen,
danke im Voraus
Birgit

Lieferort ist egal, wichtig ist der Auftraggeber. Bei einem Auftraggeber in einem EU-Land keine UST auf Rechnung aber die UST-ID-Nr. des Auftraggebers.