"I though perhaps Federal government do not have EIN like business?"
If there is Fed withholding, there was reporting which required FEIN. The client should be able to chase down the info.
*******************************
"Level Up" is a gaming function, not a real life function.
