Website re-design, seo

One of my websites has stopped showing. My current seo guy says it has a templete that is very old and needs a new design templete. After we update it, I may want to have both on-site as well as offsite seo on ongoing basis.