Ich kanns dir nur sagen wie es bei mir war. Ziemlich relaxt und entspannt und nach 3 Tagen war die Sache gelaufen, vom Hund aus, die Katzen haben etwas länger gebraucht, die kannten ja auch keine Hunde und waren zu dem Zeitpunkt schon 6 Jahre alt.
Ich habe damals speziell nach einem Hund gesucht, der auf jeden Fall Katzenverträglich ist. Ich weiss nicht ob ihr euch einen Welpen holen wollt (hättet ihr genug Zeit für einen Welpen??) oder ob ihr einen ausgewachsenen Hund holen wollt. Ich würd - grad für die Zusammenführung - auf jeden Fall drauf achten, das der Hund Katzen schon kennt und ihr keinen "Katzenkiller" bekommt, sonst kannst du dich auf eine sehr lange und nervenaufreibende Zusammenführung gefasst machen, die unter Umständen trotz allem scheitert
Ich würds mir ehrlich gesagt - auch grad in Bezug aufs Thema "möglicher Hundeanfänger" - nicht zutrauen einen Hund dazu zu holen, der keine Katzen kennt oder die evtl sogar gar nicht mag ... Und selbst wenn der Hund Katzen kennt kann es unter Umständen zu Problemen kommen!
Hab in nem Hundeforum, wo ich sehr aktiv bin, 2 Fälle erlebt, da wurden Hunde an Haushalte vermittelt, die Katzen hatten, die Hunde haben auch schon vorher mit Katzen zusammen gelebt, aber bei der Zusammenführung zwischen Hund + neue Katzen gab es gehörige Schwierigkeiten und einer musste sogar mit Trenntüren aus Gitterdraht in der Wohnung arbeiten usw, weil sein neuer Hund sonst die alte Katze zerfetzt hätte!
Die Katzen waren bei mir zuerst da und der Hund kam, wenige Monate nachdem ich in die neue Wohnung gezogen bin, auch dazu.
Im Endeffekt isses egal ob ihr den Hund später dazu holt oder ihn direkt beim Einzug in die neue Wohnung habt - Stress wird es unter Umständen so oder so geben, egal bei welcher Konstellation.
Wenn du mehr wissen willst über das "Wie" gern auch per PN.