One of the furious men is said to have headbutted a customer, while the other threatened a seventeen-year-old with a knife