Надо. Но можно не в Москву, а в областной художественный музей или что там у вас рядом. У нас на Сахалине такие справки выдает областной художественный музей. Справка о том, что картина не несет исторической и особенной художественной ценности для РФ.