V Прежде чем требует указания события: "прежде чем я пришёл". Прежде чем я - недопустимое выражение.
"До меня" - разговорное, полностью означает: "до того как я пришёл", "раньше, чем я пришёл", "прежде чем я пришёл", ...
Мне больше нравится вариант "Она ушла до того как я пришёл!"
До стрижки - перед стрижкой - более-менее взаимозаменяемы.