Services 'may be cancelled', bosses warn