Мне видится абсолютно простое решение всех этих текстуальных проблем: надо из текста закона отовсюду убрать слово "постоянно", оставив просто "проживающие" и "право проживания".
Тогда все встанет на свои места, поскольку именно предикат "постоянно" вносит неопределенность. "Постоянно" - это "непрерывно" или "регулярно" или "долго, очень долго" или "обладая формальным статусом"? Отсюда и вся путаница. С понятием же "проживания" вопросов обычно не возникает, это то, что ты отвечаешь на вопрос пограничника "Где вы живете?"
Безусловно, и тут возможна чехарда, если, например, человек работает, скажем, на годовом контракте вдали от дома. Пограничные случаи всегда представляют трудности для правоприменения. Но даже в большинстве таких случаем нетрудно разобраться в ситуации, запросив наличие жилища, место жительства членов семьи, наличие постоянного рабочего места или бизнеса, ровно так как это предусмотрено соглашениями об избежании двойного налогообложения. На худой конец, можно в явном виде вписать в закон положение о решении спорных ситуаций в пользу гражданина. Например так, как это сделано в валютном законодательстве, см. статья 4 параграф 6:
"6. Все неустранимые сомнения, противоречия и неясности актов валютного законодательства Российской Федерации, актов органов валютного регулирования и актов органов валютного контроля толкуются в пользу резидентов и нерезидентов."
http://www.consultant.ru/popular/currency/47_1.html
(правда и тут возникает вопрос, что значит "неустранимые"? )