Is it possible to change the address in the Swedish Tax Agency (Skatteverket) online? Can it be done from abroad?
It can be done online if you use e-legitimation. This is provided through banks, so as long as you have a bank-account and an operating system supported by your banks e-legitimation, you can do it from anywhere.
Otherwise, it can only be done on paper.