If you work for a non profit church and have not been paying into unemployment insurance since it has not been offered how can you start paying into unemployment or what happens if you get laid off?

First, it's never the employee who pays the unemployment insurance, it's always the employer. Second, most states have separate regulations concerning charities, churches, and other non-profit organizations. Some organizations will voluntarily pay into the state's fund, and those employees would be covered. If not, then the ex-employee is out of luck.