In a large bowl, dissolve yeast in warm water and milk. Add the sugar, butter, salt, baking soda and 3 cups flour. Beat until smooth. Stir in enough remaining flour to form a firm dough., Turn onto a floured surface; knead until smooth and elastic, 6-8 minutes. Place in a greased bowl, turning once to grease the top. Cover and let rise in a warm place until doubled, about 1 hour. , Turn onto a lightly floured surface; cover and let rest for 10 minutes. Divide into 32 pieces. Shape each into a 4-1/2-in. rope., Place melted butter in a shallow bowl. Place cheese in a second shallow bowl. Dip ropes in butter, then coat with cheese. Place 3 in. apart on lightly greased baking sheets. Combine Italian seasoning and garlic powder; sprinkle over breadsticks. Cover and let rise until doubled, about 30 minutes. , Bake at 375° for 10-15 minutes or until golden brown. Remove to wire racks. Serve warm.