Does agency wide need a hyphen?

No, "agency wide" does not need a hyphen when used as an adverbial phrase. It should be written as "agency wide" when describing something that applies across an entire agency. However, if used as a compound adjective before a noun, it is typically hyphenated as "agency-wide." For example, you would say "an agency-wide policy."