I wrote about my PT tax address change experience last week here.
I’m on Madeira, which being ‘autonomous’ likes to do their own thing, and doesn’t use Finanças E-balcão. Instead they prefer a long queue of people snaking up 2 flights of stairs to a crowded room with about 5 counters. But at least there you can argue with actual people 