Defeat the Elite 4, go to Kiloude City, then return to Lumiose City. You will get a Holo Caster message from a detective named Looker, who will hire you as an assistant and allow access to various side quests.