Можно не в ГАИ обратиться, а к участковому. Напишете заявление, что вам неизвестное лицо машину поцарапало. Через отд.милиции справку оформлять дольше, чем у гаишников, но в некотором роде легче. Ибо не придираются к разным мелочам, какие повреждения укажете, те потом и в справке нарисуют.