Говорят, что в русском языке раньше приставки "бес" не было. Была только "без". Затем была проведена реформа и ввели правило про звонкие и глухие согласные и приставки. Было ли такое?

Да, по правилам дореволюционной орфографии приставки _из-, воз-, вз-, раз-, роз-, низ-, без-, чрез-, через-_ и перед звонкими, и перед глухими согласными писались с З. Правило о замене З буквой С перед глухими согласными было введено в ходе реформы русского правописания 1917–1918 г.