Ein deutscher Auftraggeber wünscht sich immer lieber eine deutsche Rechnung, schon allein weil das für die Buchhaltung einfacher ist. Aber solange es eine nach deutschem Recht ordnungsgemäße Rechnung ist, die nicht gerade aus einer Steueroase kommt, solltest du auch mit einer ausländischen Firma keine Probleme haben.