Мои друзья оформляли где-то на М.Морской
В поиске на "разрешение на вывоз картины" быстро нашлось:
Территориальное управление Министерства культуры Российской Федерации по сохранению культурных ценностей в Санкт-Петербурге
Телефон: (812) 571-03-02
Адрес: 190000 г.Санкт-Петербург, ул. М. Морская, 17
http://www.kadis.ru/gosorg/gosorg.phtml?id=22001
попробуйте для начала позвонить туда.