Clearly a scam threatening arrest for tax fraud. The IRS notifies by mail of tax violations and if there is a warrant to arrest you, someone shows up in person.
no callerID information, from a different state, left message with scary terms like "legal petition notice" and "arrest warrant notice under your name, call us back..." --> All red flags that this is a scam.