I am trying to find a church kitchen to rent from., which I have found very difficult. But I am wondering if I need to be licensed and insured? If so, how do I go about doing it?

The rules vary from state to state, and even county to county. Google your state's .gov site and they should have some info, if only the #'s to start calling.