Do cows have birthmarks

That depends on the breed. Some breeds of cattle are known to have cows (and bulls) with spots or patches, but others are selected to have no spots, no colour patterns at all.