SQL query for renaming Custom Post Types:
UPDATE `wp_posts` SET `post_type` = '<new_post_type>' WHERE `post_type` = '<old_post_type>';
SQL query for renaming Custom Taxonomies:
UPDATE `wp_term_taxonomy` SET `taxonomy` = '<new_taxonomy>' WHERE `taxonomy` = '<old_taxonomy>';