Two men believed to have chased a woman down a suburban street shooting a gun and killing her are at large, as police race to solve the baffling crime.