document.write("Последний раз - " + new Date(cookies.LastVisit) + ".");
Дата будет отображаться так, как настроено в системе.
Если нужно обязательно msk то будет по-сложнее. Но вообще этим делом должен сервер заниматься. Если у входящего будет неправильно настроено время - то и указано будет неправильно.