Yes, an estate "automatically exists," but the fact that the benefits administrator is concerned about the estate having an EIN (actually a TIN) suggests that there's more going on here than you have explained. Since we obviously know nothing at all about your sister's pension plan, there's no way we can provide any intelligent opinions about it.
If your brother can't figure this out, then he should consult with a local probate attorney.

