What about asking for advice on a cat specific forum or general pet forum. I would think that would be the best way to get the best advice. Also, the rescue should be able to offer sound advice in these type situations, as they must come across such situations on a reg basis.
Other than that, I would focus on introducing the cat & the dog first, as it sounds as if that should be easy enough. Which in turn may make other intros easier, as the other animals will sense / know the dog is accepting of the cat.
Wishing you the very best of luck & hat off to you for doing this
