Alex Cochrane scored inside a minute as Birmingham buried Millwall with a first-half goal rush to earn a 3-0 win in the Championship at St. Andrew's.