In most states, no you do not need to have another parties consent to record their phone call. In ALL states that have those laws you can record if they say they are going to record. In ALL states you can record person(s) on your property both video and audio, no restrictions. So no, they (the police) were wrong on almost every count and can be sued. With a good lawyer, they'll probably get quite a bit of money.