Vertex scaling of piecewise linear metrics on surfaces introduced by Luo [26] is a straightforward discretization of smooth conformal structures on surfaces. Combinatorial α-curvature for vertex scaling of piecewise linear metrics on surfaces is a discretization of Gaussian curvature on surfaces. In this paper, we investigate the prescribing combinatorial α-curvature problem on polyhedral surfaces. Using Gu-Luo-Sun-Wu's discrete conformal theory [19] for piecewise linear metrics on surfaces and variational principles with constraints, we prove some Kazdan-Warner type theorems for prescribing combinatorial α-curvature problem, which generalize the results obtained in [19,40] on prescribing combinatorial curvatures on surfaces. Gu-Luo-Sun-Wu [19] conjectured that one can prove Kazdan-Warner's theorems in [24,25] via approximating smooth surfaces by polyhedral surfaces. This paper takes the first step in this direction.