Der skal tages nye redskaber i brug for at få virksomhederne til at tage lærlinge, mener S-minister.