Arizona, which is where I assume you work, is a "1 party state". Anyone can record their calls to Verizon quite legally.
Maybe it depends on the call center, but when I get that recording that says "this call may be monitored or recorded", I consider it both notification AND permission.
