The Petco web site has a PDF on introducing cats and dogs that may be of help:

http://www.petco.com/CareSheets/CareSheets.aspx?Nav=154

Click on the "Introducing Cats and Dogs" link under Dog.

I wish you and your kitties the best of luck!