Podle čl. 38 odst. 3 nařízení Evropského parlamentu a Rady (EU) 2016/679 ze dne 27. 4. 2016, o ochraně fyzických osob v souvislosti se zpracováním osobních údajů a o volném pohybu těchto údajů a o zrušení směrnice 95/46/ES (obecné nařízení o ochraně osobních údajů) (dále jen "Nařízení"), platí, že pověřenec pro ochranu osobních údajů nesmí být v souvislosti s plněním svých úkolů propuštěn ani sankcionován (jako odraz nezávislosti pověřence pro ochranu osobních údajů při výkonu jeho práce, což vyplývá i z povinnosti správce / zpracovatele zařadit pověřence v rámci organizační struktury tak, aby byl přímo podřízen vrcholovým řídícím pracovníkům správce / zpracovatele).

S ohledem na výše uvedené tak skutečně platí, že pověřenec pro ochranu osobních údajů je nevypověditelný pro výkon své práce - to ale neznamená, že by s ním zaměstnavatel nemohl rozvázat pracovní poměr za žádných okolností. Pokud by totiž pověřenec například opakovaně docházel na pracoviště po začátku své pracovní doby, nebo by se například dopouštěl harassmentu na pracovišti, kdy takovéto jednání lze označit za porušení pracovních povinností, aniž by však přímo souviselo s výkonem činností pověřence, a proto by z těchto důvodů bylo možné s pověřencem rozvázat pracovní poměr výpovědí (dle intenzity daného porušení).

Ve vztahu k pověřenci pak lze také doporučit alternativy ke jmenování pověřence založením pracovního poměru, neboť Nařízení neukládá povinnost jmenovat pověřence jen ve formě pracovního poměru (kdy ani tento poměr nemusí být nutně uzavřen na dobu neurčitou) - s pověřencem tedy může být uzavřena dohoda o provedení práce / dohoda o pracovní činnosti, jejichž ukončení je s ohledem na kratší dobu jejich sjednání a zejména absenci zákonem stanovených výpovědních důvodů výrazně jednodušší.

Rovněž zde zůstává i možnost, kterou Nařízení nevylučuje a rovněž Evropský sbor pro ochranu osobních údajů (známý též pod starším označením jako pracovní skupina WP 29) v Pokynech WP 243 ze dne 13. 12. 2016, ve znění revize ze dne 5. 4. 2017, zmiňuje jako možnost, jmenovat pověřence pro ochranu osobních údajů na základě uzavřené smlouvy o poskytování služeb, která může být uzavřena nejen s podnikající fyzickou osobou, ale také s právnickou osobou (za předpokladu, že tuto osobu bude zastupovat u správce / zpracovatele v roli pověřence konkrétní fyzická osoba splňující předpoklady pro výkon činností pověřence pro ochranu osobních údajů).