Продаю квартиру (в собственности с 2004 г.), договор купли продажи утерян. Обязательно восстанавливать старый договор?

Один из договоров хранится в УФРС, если он вам и понадобится - закажите копию в УФРС, а для покупателя в качестве информации достаточно будет и нотариальной копии+выписку из ЕГРП - подтвердить соответствие.

Для новой сделки купли-продажи старый договор не обязателен.