Afaik, файл cookie 'frontend' устанавливается прямо перед отправкой текущего действия.
Взгляните на Mage_Core_Controller_Varien_Action::preDispatch().
Начало сеанса
Глядя в preDispatch(), найдите строку, которая начинает сеанс:
Mage::getSingleton('core/session', array('name' => $namespace))->start();
Который обычно (если не переопределен) в конечном итоге отображается на
Mage_Core_Model_Session_Abstract_Varien::start()
Это место, где инициализируется весь стандартный сеанс, , включая настройки cookie с использованием session_set_cookie_params.
Ревалидация
Имейте в виду, что, как только файл cookie уже существует, первое искажение файла cookie может уже произойти, пока создается базовый сеанс, то есть до вызова start(). Это потому, что конструктор вызывает revalidateCookie() при создании экземпляра основного сеанса. См:
Mage_Core_Model_Session_Abstract_Varien::init()