А как вы считаете, с точки зрения международного, права Крым законно вышел из состава Украины?

Более, чем законно. Воспользовался своим правом на самоопределение.

Основным аргументом является довод, что в соответствии с Конституцией Украины решение вопросов о территории Украины может быть разрешено только на всеукраинском референдуме, а не на местном.

На это можно возразить следующее. Статьей 5 Конституции Украины установлено, что только народ является источником власти, и ее никто не может узурпировать. На период проведения референдума в Крыму (и в настоящее время) легитимная власть на Украине отсутствовала.

В соответствии со статьей 112 Конституции Украины (в редакции до 21.02.2014 года), в случае досрочного отстранения Президента от власти его полномочия переходят к премьер-министру. В нарушение указанной нормы, 21.02.2014 года Верховная Рада назначила и.о. Президента Турчинова, который в свою очередь незаконно назначил новое правительство.

В Международном пакте об экономических, социальных и культурных правах: "Все народы имеют право на самоопределение. В силу этого права они свободно устанавливают свой политический статус и свободно обеспечивают свое экономическое, социальное и культурное развитие. Все участвующие в настоящем Пакте государства должны в соответствии с положениями Устава ООН поощрять осуществление права на самоопределение и уважать это право".