Quand on dit "depuis toujours" on parle du passé. On veut dire depuis très longtemps. Exemple: J'ai cette robe depuis toujours. Ça ne veut pas dire que je vais la garder longtemps, ça veut dire que je l'acheté il y a longtemps.
Quand on dit pour toujours on parle du futur. On veut dire que rien ne va changer dans le futur. Exemple : Je t'aimerai pour toujours. Ça ne veut pas dire que tu aimes depuis longtemps car tu as peut-être rencontré cette personne hier, mais ça veut dire que jamais tu n'oubliera cette personne.
"de toujours" ne fait pas de sens pour moi.