Sie 3,3V bekommst Du vom Arduino vom PIN 3,3V. bist Du sicher daß das DCF-Modul nicht mit 5V funktioniert?
Die Pinbelegung des Displays:
http://www.aplomb.nl/Niels_skn/7-Segment_QRD%20Niels.pdf Seite 35 Display 410561X. Laut dieser Beschreibung hat das Modul keine Doppelpunkte in der Mitte. Das kannst Du aber mit einem Multimeter kontrollieren.
Du kannst das Display mit dem Arduino ansteuern, Du brauchst aber 4 PNP- Transistoren (oder einen A2981) um die Anoden des Displays treiben zu können (den Gesamtstrom von 7 Segmenten kann Arduino nicht bringen).
Leider kann ich Dir keinen MAX7219 raten da dieser ein Display mit gemeinsamer Kathode braucht.
Ich rate Dir eine RTC. Der Empfang des DCF-Signals ist alles andere als einfach, sicher und unterbrechungsfrei. Oft durch Störungen hast Du keinen Empfang. Da kannst Du die Zeit aus dem RTC holen und bei DCF-Empfang die RTC synchronisieren.
Die 4 Stellen mußt Du multiplexen. Die Wiederholzeit sollte über 30Hz besser 60Hz liegen damit sie nicht flimmern)
Grüße Uwe