What does your local bank rules actually say ? Have they absolutely refused a deposit of the check ?
You should be able to deposit (not cash) a federal treasury check in a foreign bank ... they may have rules as to how long the hold will be on it before they will release the funds.
