Вам нужно попробовать снять отказ.Идти на беседу с консулом.Паспорт можете не менять.Испортите репутацию.Все равно проверят,даже если скажете , что в жизни не были в Европе.И это будет гараздо хуже.Попробуйте снять отказ.И на будущее,делайте визу той страны в каторуюю летите или открыйвайте многократную финку.И откатыйвайте ее в финке большей частью.Либо указвывайте для чего вы ее открываете, для транзита и т.д. Рабоник сферы туризма.