To perform the change in the state of New York, you’ll have to submit a Certificate of Change to the New York Department of State. You can do it online, fax the documents, or send the papers by mail. It’s worth noting that there is a separate form for each type of business structure. So, mind downloading the one appropriate for your company. Besides, New York has a filing fee in place, which is $30.