Altering your invoice numbering system is a big change but Invoice4u accomodates this change in Settings > Account Settings > Invoice Numbering