Можно ли использовать Magic Router для соединения VPC в разных регионах?

Нет, Magic Router и VPC являются ресурсами уровня региона. Он может соединять только VPC и сети, находящиеся в одном регионе. В настоящее время в Cloud.ru доступен один регион.