Es ist möglich aber etwas schwieriger als wenn du einen Hund an eine katze gewöhnen möchtest.
Ich würde dir empfehlen einen Hund zu suchen der ungefähr das gleiche Temperament hat wie deine Katzen z.b. wenn deine Katzen eher etwas ruhig und gelassen sind keinen hund der aufgedreht ist wie ein Husky.
Auch sollte der Hund Katzen bereits kennen und sie mögen. Logisch. Bei einem Hund der Katzen gerne jagt wird das eher nichts...
Die ersten Wochen würde mich die Tiere auch nicht aneinander lassen.
Am besten ist wenn du den Hund in einem Zimmer hältst und die Tiere dann an der geschlossenen Tür fütterst. So verbinden sie den Geruch von einander mit etwas positivem.
Wenn du ein Baby Gitter oder ähnliches besitzt sollte dann der nächste Schritt sein dass du die Tür mit dem Babygitter ersetzt.
Danach solltest du den hund an der Leine haben und ihn die Katzen zeigen. Jedoch sollten die Katzen selber entscheiden ob sie nun auf den Hund zugehen und ihn begrüßen oder nicht. Nicht mit dem Hund auf sie zugehen.
Wenn du dann mit dem Hund Gassi gehst kannst du die Katzen auch in das Zimmer lassen damit sie z.b. das Hundekörbchen erkunden können. Nur halt aufpassen dass du die Katzen wieder aus dem Zimmer Holst wenn du zurück kommst, ohne Kontakt mit dem Hund zu haben. Den kannst du ja solange in Treppen Haus festmachen.
Nach einiger Zeit sollte dass dann klappen. Und wenn es mal nicht so gut funktioniert einfach einen Schritt zurück gehen, sich viel Zeit lassen und immer ruhig bleiben. Dann klappt das schon! :)