Do all dogs have the same size brains?

No. A small dog like a chihuahua has a much smaller brain than for instance a collie who is a much larger dog. Brain size does not necessarily have anything to do with intelligence though as both of the aforementioned breeds are relatively intelligent breeds.