Apparently most animal species show no bias at the population level towards right- or left-handedness (unlike predominantly right-handed humans). Individuals of at least some species (eg squirrels) do show a life-long bias to one side or the other (I say this from professional experience).
However, it's a mistake to think that every observable trait necessarily confers an evolutionary advantage - it's very often some other effect of the same mutation (a so-called 'pleiotropic' character), or some character that is genetically linked and therefore inherited together, that creates an evolutionary advantage and allows the trait you observe to persist. In the case of humans, the ability to use a right-handed camera and compose a photograph obviously confers huge evolutionary superiority