Я тут согласен с Олей. Учитывая, когда и кем это было сказано, "ваша милость" здесь — льстивое обращение, заменяющее "вы". И "с вашей милости" означает именно "с вас", а не "с позволения,...