Договор купли продажи квартиры от 7 февраля 1995 года должен ли быть зарегистрирован в бти?

Зависит от региона и действовавших в нем на тот момент нормативных актов.

В Москве примерно в тот период времени регистрация сделок с жильем осуществлялась в Департаменте муниципального жилья или вроде того.

да, должен быть зареген договор. БТИ или уполномоч. орган исполнит. власти.
Посмотрите на договор- на нем штамп о регистрации должен быть.

кроме того, получение свидетельства нового образца (переоформление) -
насущная задача при желании совершить любую сделку...