How do you teach your lab to get along with other dogs?

You have to train it.

Pick the dog you want to be dominant. Tie or pen the non-dominant chosen dog and feed both dogs with one penned and one free. Takes a few times, but the free dog establishes dominance.