We have a border collie and she does fantastic with all the birds. She came to us as an adult - rescue of a rescue.
With the birds, we worked letting her know they were ours. Any motion that worried the birds is not allowed. You stay calm, the words "leave it" should be instilled in the dog...