Свидетельство о праве собственности на оба объекта недвижимости, договор мены, паспорта сторон, кадастровые паспорта - для договора, 2 госпошлины с каждой стороны по 2000 руб.
Ели ранее право за обеими объектами было зарегистрировано в регпалате, то кадастровый паспорт нужен только для внесения сведений о жилой и общей площади в договор мены, в регпалате он не понадобится