Хочу сам написать письмо в Интерпол, чтобы они удалили мои данные. Есть ли какой-то стандартный бланк или можно в свободной форме? На каком языке лучше писать и какие доказательства прикладывать в первую очередь? Боюсь ошибиться и получить отказ, который потом нельзя будет оспорить.

Писать в CCF "на коленке" - плохая идея. У них очень жесткие требования к форме и содержанию запроса. Писать лучше на английском или французском. Полный список требований к обращениям и образцы документов посмотрите на сайте interpol-stop.com, там все по полочкам разложено. Нужно не просто просить "удалите меня", а четко ссылаться на пункты устава Интерпола, которые были нарушены при подаче розыска. Обязательно прикладывайте копии судебных решений, если они есть, и доказательства вашей невиновности. Если один раз получите мотивированный отказ, обжаловать его будет почти невозможно, поэтому лучше сразу делать все по уму. Юристы обычно готовят целое досье с аргументами, а не просто короткое письмо.