I did change my address, not with immigration (should I have?) but I sent off the forms to the population register and got a confirmation letter saying my address had been changed and all my mail comes to this address, so it's not changed on my registration document but Finland knows I live here.
I call the immigration police today and the guy on the phone said basically because I'm EU, I go to Malmi, get a queue number (hopefully for the right queue) and take my passport, work contract and 45 euros.
Thanks so much for all the help and advice guys during my weekend of panic.
