Насчет физического лица я не уверен, лучше все-таки на фирму везти. А что такое сертификат качества? вроде бы надо не его , а сертификат соответствия по техническому регламенту? Вот http://customsinrussia.com/kak-vvezti-rastamozhit-obuv/ вроде неплохо раз'ясняется.