поинтересуйтесь в вашем таможенном органе-чьи заключения они могут рассматривать(должна быть аккредитация от таможни)  |
От кого??
Экспертов, которые могут подписывать сертификаты на шины, не так уж и много.
Насчёт б/у точно не знаю, а насчёт новых - процесс называется омологацией. И для неё нужны протоколы испытаний той стороны.