Left a message that I was in legal trouble and I needed to call back asap.

Left message saying that they have 4 legal allegations against me and that they will call the cops as they have a warrant, have 24 hrs to call them back so that they can work out a plan.

It's a scam. If you actually had a warrant for your arrest, you wouldn't be warned in advance. Don't bother calling them back and block their numbers if you can.