I’m a bit late for Burns Night, but I see (by accident) that there is a supplier in Germany who will supply frozen haggis: haggis.de. The haggis comes originally from MacSween of Edinburgh.

The German on the site is a bit odd in places, but it seems to be the typing rather than the original content.

Der Haggis wird im gefrorenem Zustand geliefert. Mindestens 1 Tag vorher im Kühlschrank auftauchen lassen….

…muss legendlich erhitzt werden…

It’s said to be delivered through Kilts & More – you can probably order it through them too. You can even get vegetarian haggis, so there’s nothing to stop you.