After beating Team Rainbow Rocket, go back to the Pokemon Research Lab. Lillie will thank you for your help, then ask to be your partner at the Battle Tree. When you select Multi Battle, she'll be one of the optional trainers.