Can a polled beef cow give birth to a horned calf?

Yes. A polled beef cow that is more than likely heterozygous for the horned gene, and the sire that could have been horned or also heterozygous for horns is more than likely to produce a horned calf.