A Royal Marine who bit of a pigeon’s head while drunk as a “prank” was traced by police after finding his DNA on the body of the dead bird.