If you do SEO first and then do changes in site, then you will most probably have to do all SEO work again.