Если на Кубе на обычном рынке купил картину, то у кого сертификат брать?

Он Вам не нужен. Если попросят в аэропорту показать картину-покажете .

Таможня может денежек попросить, если картина большая.

Там всё вам и напишут.