перештемпелёванный Причастие. Приставка: пере-; корень: -штемпел-; суффиксы: -ёва-нн; окончание: -ый [Тихонов, 1996].
Слово происходит от перештемпелевать
страд. прич. прош. вр. от перештемпелевать