@Xibal Per amor di precisione: non devi dichiararlo, devi proprio consegnare un certificato del casellario giudiziale.
Fonte: me medesimo, mi è capitato di dover dimostrare di essere incensurato per gli ultimi due lavori svolti.
Nel mio caso si è sempre ricorsi all'autodichiarazione...
Per finire il discorso: a parte che non tutti accettano l'autodichiarazione al posto della certificazione vera e propria, tu stai sostituendo quest'ultima (mica per niente sono autodichiarazioni sostitutive), affermando di essere pulito.
Quindi il discorso "il mio stato di incensurato è garantito fino a prova contraria" non regge, la tua rimane una dimostrazione, seppur con un atto sostitutivo. Altrimenti non dovresti consegnarlo, no?
Se riscontrano che hai dichiarato il falso ne paghi le conseguenze due volte: per aver affermato il falso, appunto, e per non avere il requisito richiesto.