Based on the low energy effective Hamiltonian with generalized factorization, we calculate the new physics contributions to the branching ratios and CP-violating asymmetries of the two-body charmless hadronic decays B -> PP,PV from the new strong and electroweak penguin diagrams in the topcolor-assisted technicolor (TC2) model. The top-pion penguins dominate the new physics corrections, and both new gluonic and electroweak penguins contribute effectively to most decay modes. For tree-dominated decay modes B -> pi pi, rho pi, etc. the new physics corrections are less than 10%. For decays B -> K(*) pi, K-(*())eta,pi (0)eta (()'()),eta (()'())eta ((")),K (K) over bar (0), (K) over bar*K-0, etc. the new physics enhancements can be rather large (from -70% to similar to 200%) and are insensitive to the variations of N-c(eff), k(2), eta and m(pi) within reasonable ranges. For the decays B-0 -> phi pi phi eta ((')), K*(K) over bar (0) and rho K-+(0), deltaB is strongly N-c(eff) dependent: varying from -90% to similar to 1680% in the range of N-c(eff) = 2-infinity. The new physics corrections to the CP-Violating asymmetries A(CP) vary greatly for different B decay channels. For five measured CP asymmetries of the B -> K pi, K eta',w pi decays, deltaA(CP) is only about 20% and will be masked by large theoretical uncertainties. The new physics enhancements to interesting B -> k eta' decays are significant in size (similar to 50%), insensitive to the variations of the input parameters and hence lead to a plausible interpretation for the unexpectedly large B -> K eta' decay rates. The TC2 model predictions for branching ratios and CP-violating asymmteries of all fifty-seven B -> PP, PV decay modes are consistent with the available data within one or two standard deviations.
