Pokud nemají platné DIČ, tak se vám nepodaří odeslat SH.
Uvádíte, že poskytujete služby cestovním kancelářím, tedy osobám povinným k dani. OPD nemusí být plátcem, stačí, že samostatně uskutečňuje ekonomické činnosti. Při poskytnutí služby osobě povinné k dani se stanoví místo plnění podle základního pravidla zakotveného v § 9/1 ZDPH. Místo plnění se přechyluje do země, kde má příjemce služby sídlo nebo místo podnikání a to i v případě, že není plátcem DPH. Účtovala bych bez daně a plnění bych uvedla na ř. 26 (nikoliv ř. 21, tam se uvádějí jen služby pro osoby registrované k dani v JČS).
V případě kontroly by FÚ mohl vyžadovat nějaký důkaz o tom, že příjemce služby je osobou povinnou k dani (pokud by byl osobou nepovinnou, tak by místo plnění zůstalo v tuzemsku a musela byste přiznat daň v ČR).
Kopíruji ze stránek MF ČR
http://cds.mfcr.cz/cps/rde/xchg/SID-3EA9846B-6DAF3C1E/cds/xsl/legislativa_metodika_9940.html?year=0bod 1.1.3.:
Pokud příjemce služby v okamžiku jejího poskytnutí zatím nemá přidělené DIČ pro účely DPH v jiném členském státě nebo je zahraniční osobou, je nutné pro doložení skutečnosti, že jde o osobu povinnou k dani, použít jiné důkazní prostředky. Například výpis z obchodních rejstříků nebo potvrzení daňového úřadu o registraci firmy.