Have each character go to Photo Shoot mode in the locker room to unlock the Maid costume for purchase in the shop.