Technically, lag problems should be fixed by a factory rest(hard reset) however back up the data you really need. Do not restore everything, because it would basically be useless. Re-install only the apps you need. If it still lags after the reset, then it could be a hardware problem.
1.Start...