Automated message telling me they are from CRA and that I have legal actions against me, and that I need to call her back at her division with same number. She said her name was Nicki Thompson. Why would Canada Revenue have an office in Maryland, USA!

Says his name is Adam Spencer and he is with canada revenue collections. If we don't pay him he'll issue a warrant for our arrest.

This is a machine generated call that purports to be from The Canada Revenue Agency (Canadain equivalent of the IRS,) threatening legal action against you because of some sort of supposed tax problem.  They want you to call them back....  Since the calls appear to originate in the USA they cannot be representing The Canada Revenue Agency.  I think this is a scam to separate you from your money and give you nothing in return.