> is it possible to create recurring revenue at a non-profit that is based of contracts with customers?

Yes definitely. The main difference from for-profits is that the revenue have to be spent towards the mission and not blindly creating more profit.