A seguintes frases estão corretas:
(1) Ele tem sempre vivido em sociedade.
(2) Ele tem vivido sempre em sociedade.
(3) Ele sempre viveu em sociedade.
(4) Ele viveu sempre em sociedade.
Diria que (1) significa ele viveu, desde que há memória, por norma e até agora, em sociedade, (2) admite a mesma leitura que (1), mas é possível lê-la também como "ultimamente, ele tem vivido ininterruptamente em sociedade", (3) não tem noção durativa e podemos admitir que não viveu em sociedade até agora mas até algum ponto no passado (especialmente recente) e (4) é mais facilmente lida como até um ponto num passado distante (por exemplo, já morreu há vários anos).
Mas esta não me soa bem:
Ele sempre tem vivido em sociedade.
No entanto, admito as seguintes, embora algumas pareçam inversões da ordem normal:
Como sempre tem acontecido, ...
Confirmando o que a família sempre tem defendido, ...
Apesar de aliada de Washington na Nato, a França sempre tem feito questão de diversificar os seus laços, ...
Porquê?