Microsoft Corp. was to reorganize its online services to try to increase focus on its Internet business as the head of its online division was set to leave the company.