@Vince @Winter Beater
thanks for the tag.
I'm a 3rd level apprentice atm, so I don't have my commercial license/Red Seal so I'm unable to pull permits for a service change.
Basically, no permit, means no inspection, means no hookup from hydro.
Why do you need a service upgrade for a kitchen reno? What are you adding?
As for companies that do it, I'm 95% sure my company wouldn't want to.
Your best bet is to just call around asking for a quote. I'm not too sure who does good/bad rezzy work.
If you're getting a new panel, I recommend you get a Square D.