Вот ты сам и ответил на свой вопрос. Крым - Республика, в конституции которой записано, что с Украиной они в договорных отношениях.
Было записано до 1999. После была принята новая Конституция АРК. Кроме того, даже и до 1999 Крым обязан был соблюдать Конституцию Украины. А она однозначно запрещает референдум о выходе