According to the Touhou Wiki, if you clear the extra stage of Mystic Square (which features an stronger version of Alice than in Stage 3) as Mima, she hires Alice to be her maid. So, this isn't too random (at least, no more random than canon...)