This does seem to be a legit request:
https://www.cdc.gov/port-health/lega...tact-info.html

BUT, I haven't heard of anyone (self included) being compelled to provide contact tracing info since this order was issued.

If a person of authority had asked me for me for an address and a phone number (not exactly super sensitive PII), I would have complied without a fuss, though.