Die Handwerkskammer Flensburg richtet zZt ein Netzwerk ein, in dem das grenzüberschreitende "Handwerkeln" gefördert werden soll (nicht durch Geld, aber durch KOntakte und Wissenssupport).
Vielleicht wendest Du Dich einfach an die Handwerkskammer, um mehr darüber zu erfahren. Die Flensburger wissen sicherlich auch, wo Arbeiten in Sydjytland ausgeschireben werden.
Mir fällt nur auf, dass Bauleistungen hier häufig über einen GU vergeben werden, so dass die Einzelgewerke oft einen direkten Kontakt zu dem GU brauchen.
Also evtl. einfach grössere Handwerksbetriebe (Maurer und Zimmerer) anschreiben und Deine Arbeit anbieten. Die suchen sich ja auch gerne aus einer Auswahl aus

(suche nach Hovedentreprenør oder Hovedentreprise)
Viel Erfolg!
PS Hier im Forum war auch irgendwie ein deutscher Maler....ich glaube, da musst Du Dich durch die Links in den Signaturen klicken, dann findest Du den. Der hatte eine eigene Website, wo er über seine Erfahrungen hier schrieb.