I answered company phone and this number popped up and it was a recording stating that the IRS has filed a tax lien and that I needed to call this number back ASAP.

The same thing just happened to me. I answered my work phone and the recording stated that the IRS had opened a lawsuit for tax evasion. Sounds fishy

This is a dangerous phishing scam.  DO NOT GIVE THEM ANY INFORMATION.  Report to local authorities.  Misrepresenting yourself as an agent of a federal institution is no small crime.

answered company phone and caller said we owe taxes to the IRS....wrong

Don't fall for this.  It's a scam.  Report it immediately at the link below to help more vulnerable taxpayers avoid a potential nightmare.

https://www.irs.gov/uac/report-phishing