Search warrants exist to give police access to evidence when there's probable cause. Often times this is "at locations where the suspect lived / worked / frequented", but there's nothing in the jurisprudence that limits it to those areas. The standard is "probable cause" in any case.
>Even at premises not owned by the suspect, the police turning up and requiring all the security footage doesn't deprive the premise owner of anything. Towing away an innocent law-abiding citizen's car for a matter entirely unrelated to them seems like it's massively overstepping the line set by any previous precedent.
They can and do break into premises, even if they're "an innocent law-abiding citizen", if the owner isn't there to allow them access onto the premises. The article specifically mentions that they only tow the car if they can't contact the owner, which seems consistent with that.