Actually it's probably not "harmful interference".

The German DCF77 signals may not be considered a protected broadcast in Denmark. It is possible that the DCF77 signals are just too weak.

But yes, the Radio Licensing Authorities have incredible powers in most countries, but these only apply in cases of extreme danger, eg someone is jamming an aircraft channel in an emergency. In normal situations, they must apply for a search warrant as would other civilian authorities.