Ввоз в европейскую страну сидений для ремонта
 

Допустим есть 20 авто сидений, требующих ремонта (перешивка, восстановление набивки)
Есть исполнитель в Литве, способный переделать сиденья под мои требования.

Каким порядком я могу осуществить вывоз старых и ввоз обновленных, и не будет ли с этим проблем (растаможка мои же сидений)?

Процедура переработки вне таможенной территории.
http://www.tks.ru/codex_ts/1000000035
Наличие или отсутствие проблем,зависит только от Вас.

Бегло прочитал - т.е. платить не нужно при соблюдении субординаций?

нужно. за продукты переработки.

Платежи от добавленной стоимости продуктов переработки.

Платить придется только со стоимости работ, а вот как идентифицировать планируете вывозимые сидения с ввозимыми?

Думаю в данном случае с заменой не всё так гладко, только обычная переработка возможна.

Постановление Правительства РФ от 30 декабря 2011 года N 1239 Правила замены продуктов переработки эквивалентными иностранными товарами при переработке товаров вне единой таможенной территории Таможенного союза, если операциями по переработке является возмездный (платный) ремонт, а также при перемещении товаров Таможенного союза в рамках ЕврАзЭС трубопроводным транспортом.

" ..4. Таможенный орган принимает решение о выдаче разрешения на замену в случае представления лицом, получающим разрешение на переработку, документов, подтверждающих соблюдение следующих условий:
а) описание, качественные и технические характеристики эквивалентных иностранных товаров и продуктов переработки совпадают;
б) продукты переработки товаров Таможенного союза, бывших в употреблении, предполагается заменять эквивалентными иностранными товарами, бывшими в употреблении (если осуществляются операции по ремонту товаров);
в) возможность замены продуктов переработки эквивалентными иностранными товарами предусмотрена договором об оказании услуг по ремонту товаров Таможенного союза или переработке товаров Таможенного союза, перемещаемых трубопроводным транспортом;
г) продукты переработки заменяются эквивалентными иностранными товарами, являющимися продукцией лица, непосредственно совершающего операции по переработке в соответствии с выданным разрешением на переработку и ввозятся на таможенную территорию из государства, на территории которого расположено это лицо..."