Get the id of the new index pattern using following query in Dev tools (index_pattern_name is the new index pattern name)

GET .kibana/_search
{
  "query": {"match": { "index-pattern.title": "index_pattern_name" } }
}

Open saved objects, visualization that wants to be moved. This will be showing error that the index pattern could not be found.
Scroll down and under the references section until you find the index_pattern definition with the id of the old index pattern - twice.
Update both the index pattern ids to the new index pattern during above query