Big “if”!
Best approach ally with a congresscritter that would benefit by having said agency move to his\her district\state. He\she can then brag about brining “jobs” in.
Hopefully they would have to hire locally since most government workers would rather die than live in fly over country.. you probably wouldn’t have to change the budget much, rent etc is much cheaper in America and pay rates can be adjusted to local rates.