For future reference, if you're making a late S election, do it with the return you're filing.

In this case, it would have been with the 2023 return which could have been filed in March. So yes you file  the 1120S before they approve the election.

Not sure how NY handles.