Доброе утро!Закон о гос регистрации вступил в силу в 1997 года. Если Ваш договор действительно датируется 19996 годом, то закон применяется к тем правам и обязательствам, которые возникнут после введения его в действие.По закону государственная регистрация является единственным доказательством существования зарегистрированного права, поэтому, я считаю, регистрировать нужно обязательно!Вот ссылка на сайт Управления федеральной службы гос регистрации по Москве http://www.mkr.mos.ru/other/register/default.asp, там есть образцы заявлений, часы приема и масса другой полезной информации.С наилучшими пожеланиями, адвокат Ольга Нямина