For primary hyperhydrosis Botox is a often prescribed treatment. Would it lead to hair loss over time?

Unlikely. There are subjective reports of hair loss when used for migraines. However there is no definitive objective studies to support this and in fact there are studies that support the theory that it helps reduce allopecia by increasing microvascular blood flow to the area of involvement.