Чтобы вывезти из РФ, сертификат не нужен, чтобы ввезти в Узбекистан - не знаю, может быть. Я могу ошибаться, но мне кажется, что сертификат соответствия и другие документы будут проверять если Вы повезете колбасу и другие продукты в товарных количествах.
Если продуктов будет в размерах для личного потребления, вы их упакуете и сдадите в багаж, то скорее всего никто их проверять не будет.
Не знаю, насколько строго проходят проверки в Узбекистане, но обычно вылавливают ручную кладь.
Багаж проверяется на выходе, выборочно, если таможенник заподозрит что-то неладное.