Страдательное причастие прошедшего времени «выменянная» образовано от глагола «выменять» (что сделать?), который оканчивается на -ять. Следовательно, перед суффиксом -нн- пишется гласная Я.
Выменянная марка.
Ответ: Выменянная марка