I just checked the IRS site and when you search for charities, you can get the EIN as well. In fact now you can download them all by state or region into an Excel spreadsheet that does include the EIN.

(That part of the site was down for maintenance when I posted on 1/25).

But definitely there are many easy ways to get an EIN, so there's not much point in trying to protect it.

I can't see any benefit in changing your EIN for privacy reasons. It's not as confidential as a person's social security number as it would be unlikely for one organization to steal the identity of another.

As a 501(c)(3) non-profit (if you are a chartible organization), you are required to provide a copy of your annual 990 tax filing to anyone who asks to see it. The 990 clearly shows your EIN. You can go to Guidestar.org and look up pretty much any charity's 990 and thus their EIN.

Our current PTO board is very unorganized. Looking over the past couple of months we have realized that the board has not followed the bylaws. Infact they have changed the bylaws without the proper vote.
We have several parents that are interested in running for board positions next year. My question, several parents are uneasy with the present board knowing the EIN#. Will we have to apply for all new status or is there a way to change the number without refiling everything?