I have one dog who is a border collie (Jaxx) and the two tiels.
Jaxx seemed upset when we brought the birds home. He cried, grumbled, and just obviously got in the way of us setting up the birds. But watching his actions during set-up and after, we have concluded that Jaxx's focus was the cage. We realized that he thought the cage was for him (bad memories from a previous individual) Once the birds were set up, he seemed relieved.
From the beginning, we always include Jaxx in our conversations with the tiels. He seems to accept that he is another grown up participating in the experience of having babies in the household.
Now when we go to work, and after his morning nap (very important), he goes up to the room where I keep the teils in their cage. He snoozes on the daybed, listens to the radio that I keep on for them, and just watches them.
I believe that he feels like he is watching over them like they were little lambs that are part of his flock. In fact a couple of times while they were out of their cage, they flew and landed on him. He just looked at them like he was saying hello and that was it. I almost had a heart attack when it happened but Jaxx showed me that he was better that what I gave him credit for.
I believe that if you treat the dog as part of your family, he will be receptive to the idea of new species members.
Just remember, he was there first and wants to be asured that you recognize that.
I hope this helps and that I didn't step on any toes.
Kathie
Now he considers them as part of his