Hamburg ha förklarat sig villiga att understödja den nya anställningsbyrån.