AI search company Perplexity is being sued by major publishers for alleged copyright violations, while seeking to build partnerships and expand its business model.