A manhunt is under way for a woman and man with a machete who threatened staff and the public at a popular shopping centre.