Риэлтор в Смоленской области для продажи объекта и риэлтор в Калининградской для подбора объекта. Без вариантов... Платить придётся обоим.
Причем, искать риэлтора для продажи, лучше искать именно из того района, где находится дом. Обмены, даже внутри одного региона или города, это скорее удачное стечение обстоятельств, нежели практика. А если речь о межрегиональном, то это больше фантастика.

Валерий, а в дом в Смоленской области у Вас тоже со всеми удобствами, на побережье, с песчаным пляжем и сосенками? То есть Вы настроены на равноценный обмен без доплаты с Вашей стороны?

Если, к ответам что написаны выше, есть что добавить, то только приценитесь по вашему дому. А потом лучше приехать в Калининград в отпуск и примерно приценится. Дом со всеми удобствами на побережье с соснами и садом, даже на первой , второй линии, если он в хорошем состояние и по документам для индивидуального проживания. То стоимость будет начинаться в самом лучшем случае от 8 млн. Поэтому стоит серьезно взвесить свои активы перед переездом.

Продать одно, купить другое- это проще, согласна с Альбертом!

Валерий, вначале Вам необходимо провести оценку Вашего жилья, и варианты по возможному приобретению взамен, так как придется продавать с дальнейшим приобретением. Обмен практически лишает Вас такой возможности либо растянется "на всю оставшуюся". А что касается специалиста в помощь, выше Альберт верно подметил, для качественно выполненной работы, лучше если их (агентов) будет двое. Конечно же Вам успехов, задача сложная.