Work has started to turn a former nightclub destroyed by fire in 2018, in Newport into flats.