Work has started on a multi-million pound transformation of a former Wirral town hall into a new complex.