If your bylaws were acceptable to the IRS, and your budget, too, it seems that's proof enough. Unless your state requires something the IRS doesn't, hmmm. What specifically do they think must be changed? Is there a non-profit expert on your board?
When applying for 501(c)(3), we were required to send in a copy of our bylaws and a budget for the next 2 years. We were approved with no questions asked. Now the new board is saying that because we are 501(c)(3), we must make additions to our bylaws because of the laws that we are now under. They also have said that we must make changes to our budget. Does anyone know if these are things that we are required to do?