A gymnastics coach who owned gyms in Rockland County has been accused of sexually abusing at least five young children over a 13-year period, police said Thursday.