Nokia Corp. said Wednesday it has completed a deal to outsource Symbian software development to Accenture, including the transfer of 2,800 workers to the global management-consulting firm.