The photonic band structure of two-dimensional magnetic photonic crystals(MPCs) composed of magnetic pillars in different shapes (rectangular, square, hexagonal and circular) sitting on square lattice is investigated by use of the plane wa ve expansion method. The optimal MPCs, which possess the largest photonic band g ap and the lowest frequency in the middle of the photonic band gap, are picked u p when scanning the parameters (filling factor, orientation angle, and permeabil ity). Based on the results, we construct theoretically the mixed MPC heterostruc tures and investigate the guide modes at interface. The guide modes along the in terface of the heterostructures can be generated without any lattice distortion when the scattering pillars are in shapes of rectangle, hexagon, and circle.