Оба варианта корректны, но более правильным будет использование предлога "по". Таким образом, правильно будет сказать: "Эти логотипы узнаваемы по всей России".