ИМХО, посылая патронуса, человек вкладывает некий образ получателя и тот ищет его... возможно вкладывается еще некий заряд магии для поиска человека.
Преград для Патронуса в каноне незафиксированно. Он не замечает защитные чары, которыми окружают себя Гермиона и Гарри в седьмом томе - и, между прочим, находит под ними обоих героев. Неясно, помогут ли Фиделиус или иные столь же серьезные чары. Неясно, проходит ли он сквозь стены.

Скорость патронуса неизвестна. Но люди, посылая его, видят летящий патронус. Так что скорее всего либо его скорость невелика - ориентировочно её можно сравнивать с автомобилем, либо он после старта постепенно ускоряется.

Дальность - из Норы до Гриммо достает, это самое дальнее применение Патронуса. Сотни километров минимум.

МТА, а как тогда объяснить, что патронус Кингсли успел до аппарировавших ПС?.. Я имею в виду, скорость.

ПС могли не торопиться. В день захвата власти у них может быть тысяча и одно дело. Пока заняли власть, пока Темный лорд произнес пафосню речь, пока отдал приказ, пока получили доступ к системам защиты домов орденцев, пока отключили, пока разбились на группы и аппарировали...