Does anyone know of anything to prevent charging a non-customer a fee for cashing their government check?

There is no federal prohibition, but check your state's law for cashing checks on state government. Several years ago, there was a proposed federal statute that would have regulated the practice, but it never got through Congress.