Victoria's controversial work-from-home laws are in for a major shake-up, with the new Premier signalling a potential lifeline for small businesses.

The new Labor leader appeared alongside Deputy Premier Gabrielle Williams at a Kmart in Melbourne's CBD on Wednesday morning.

Newly elected Victorian Premier Ben Carroll will reopen consultation with business groups and amend the proposed WFH laws.