Свидетельство о собственности на квартиру

Несколько лет назад меняли одну квартиру, находящуюся в собственности, на другую, тоже в собственности, но большей площади. Получили Договор мены, который и подтверждает право собственности. на основании этого Договора мены заключали договор с ДЭЗ на обслуживание жилья. Теперь сменилась обслуживающая организация, надо заключать новый договор. Они требуют для заключения договора свидетельство о собственности на квартиру, которое мы не получали. Надо ли его обязательно получать или Договор мены сойдет? И где его получают в Москве? Сложно ли получить, много ли народу и пр.?