もちろん可能です。
むしろ、同時になさることをお勧めします。
　
なぜなら、小手先のテキスト修正だけでできるSEOには限界があり、サイトの構造設計に手をつけなければ根本的な改善施策にならないことが多いからです。
つまり、サイトリニューアルはSEO改善の最大のチャンスと言えるのです。
　
ぜひ、サイトリニューアルのタイミングでSEOをご検討なさってください。