Got a message saying they are looking for my BF ex-wife and that she has a felony warrant out for her arrest. Wanted info as were to reach her. Didn't give a company name.

I just got the same call

And they answer the phone and say law firm how can I help you. Weird

They just called me and said I have two felony charges and a warrant for my arrest

Legitimate process servers do not call to warn you, or to get money from you to stop the process.  They will deliver the notification without warning.

Also, if you were threatened with an "arrest warrant" via a phone call or email, read this:
http://news.uscourts.gov/warning-arrest-warrant-scam

"The warrant is phony. A valid warrant would not be served by fax or e-mail. It would be served in person by a U.S. Marshal or other law enforcement officer."

"Anyone receiving a fake arrest warrant should contact the FBI or the district U.S. Marshals Office. If there is any question regarding the authenticity of a warrant, contact your district clerk of court."