Adding @k1sul1's suggestion from the comments as it's more concise than what I had before:
I just wanted them all gone, so I ran this in the MySQL shell.
UPDATE wp_posts SET post_content = REGEXP_REPLACE(post_content, "\\[\/?vc(.*?)\]", "");
Note the double backslash. If you forget it, you'll replace all v's and c's with nothing, and the shortcodes will still be there. This works for other shortcode as well, just replace vc.
Take a backup beforehand.
@mohamdio Can your tool REPLACE the shortcode by actual HTML-Code, or just delete or code-snippets?
Say like
[vc_row][vc_column][vc_single_image image=“12345″ img_size=“full“][/vc_column][/vc_row]
become
<img src="imagesource" alt="imagealt" />
edit: missing [code]-Tags added