MOSCOW — MegaFon, Russia’s third-largest mobile-phone company, is in talks with Apple Inc. about offering the first legal iPhone service in Russia, already one of the world’s biggest markets for the device.