Возможно ли улучшить наши отношения с Европой?

В международных отношениях возможно все, если это интересно определенным силам.

В международной политике силы (традиционно) делят таким образом:

• политические реалисты — это те, кто считает, что мир устроен на войне, на конкуренции и на отстаивании интересов лишь своей страны, а не целого человечества (СССР тому яркий приме)
• политические идеалисты — это те, кто считает, что любой мировой конфликт можно решить, если сесть за стол переговоров, а баланс в мире можно поддерживать с помощью международных организаций и через соблюдение прав человека.

В бОльшей части Европы преобладают идеалисты, в современной России же — реалисткое правительство

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

Что касаемо европейских стран, с которыми у нас контакт может пойти быстрее, то традиционно: ФРГ, с которыми у нас, обычно, хорошие отношения (даже сейчас Россия и Германия пытаются балансировать) и Италия (самая близкая на данный момент страна Европы)