Ну если уж на то пошло, то такие вопросы находятся в полномочиях верховной рады, а не парламента республики (тем более учитывая что Украина - унитарное гос-во, а не федерация). Т.е. чтоб соблюсти все формальности, референдум должен был быть общеукраинским (это как сами власти Украины говорят, я тож ни разу не эксперт в украинском конституционном праве) и объявлять должна его Верховная Рада (что логично). Так что даже если бы депутаты парламента Крыма вприпрыжку прибежали выносить решение с прямой трансляцией открытого голосования по ВВС и СNN - все равно не по конституции было бы. Насчет того, что депутаты "без особой радости" голосовали, что пришлось их "сгонять", оно понятно - не хотели брать на себя ответственность за такой исторический шаг, а вдруг не получилось бы никакого присоединения - сели бы за сепаратизъм. Это как Поклонская, говорят, тоже была не первым кандидатом на генпрокурора Крыма - до этого 3 (или 4) мужика не согласилось идти на эту должность - испугалися. Вообще, такие вещи, как отсоединение/присоединение всегда (или почти) не укладываются в рамки законодательства, так же как госпереворот, революция, путч и т.п.
Воссоединение - это уже следующий шаг, когда уже прошло отделение (здесь это самый важный момент), просто не стали проводить два референдума. Косово могло отделится от метрополии без всяких референдумов, почему Крым не мог отделится? (с референдумом)