No, it is NOT always legal to record someone "anywhere" even if you have no desire to use it in court.
Recordability depends on a combination of factors: where the communication took place, live in person, live at home, live at their home, message left on answering machine, etc.) and the...