Did the same - even in the face of EO 14042 (in the states); it was a tumultuous time. Fortunately, for those of us that actually know our rights, we knew the EO was illegal from inception. Thankfully, HR didn't press it after I pressed back - sought counsel for backup, and we left the fuck alone after that - had to jump through some hoops to satisfy client sites, but was pretty much left the fuck alone. Kept the job, and even split to another company - stuck to my principles and was let in just fine.
(post is archived)