塾講師の正社員になるには、塾講師経験が無いと難しいでしょうか?

そんなことはありません。
どちらかというと未経験歓迎のところの方が最近は多い気がします。