Не используйте сессии PHP - храните сессию в файле или в БД. Идентификатор сессии на клиентской стороне храните в "вечной" (на 100 лет, например) cookie.
Ну и дальше спокойно реализуйте алгоритм:
1. Пользователь заходит на сайт
2. Вытаскиваем из cookie id сессии
3. Находим сессию.
4. Убеждаемся, что сессия не протухла
5. Продлеваем жизнь сессии
6. в __desctruct() сохраняем сессию в файл или в БД