How do I revoke a released consent regarding medical information given to the police?

In writing to the police and to the provider. standing in the street shouting or making phones calls will not do it. It time is critical, and it may be, hand carry it. Starting with the provider makes the most sense if you are changing your mind. Doing both in one day should be doable. Send via fax and followup, again especially on the provider end.