What is the quickest way to get a trademark?

In the U.S., you are protected as soon as you use the mark in the market and as soon as you apply if the mark registers. To some extent, that may be true for the UK from what I understand but you really need to check with a UK trademark attorney for that . The EU trademark office registers marks almost as quick as any trademark office I've seen and could possibly register your mark within about 4 months (I believe the approved, published marks need to be published for 3 months). Benelux (Belgium-Netherlands-Luxembourg) has a combined trademark treaty and registers marks for all 3 countries which I believe may be the fastest of all trademark offices because they conduct only a limited examination. You can check with an attorney in one of those 3 countries but I believe a Benelux registration can be obtained within a week or two.