Since they are working for the Federal government here, doesn’t the supremacy clause trump state law and allow them to deny / retain that data?
A company could defy state law but they wouldn’t be protected from state level civil and criminal charges. There’s not much of a mechanism for the federal government to do anything about that.