Сочетание "вне(?)очереди" является в значении "минуя очередь, без очереди" устойчивым. Подобные формы называют застывшими, потому что если мы хотим использовать выражение "вне(?)очереди" в предложении в упомянутом смысле, то несмотря на то, что элемент "очереди" продолжает относиться к именам существительным, он не может изменить свой падеж или предлог. Это может как бы приблизить всё сочетание к наречным выражениям, что в свою очередь напомнит о слитном написании многих наречий.
Тем не менее, нет такого правила, что все сочетания, похожие на наречия, должны быть написанными слитно. Мы видим, что "вне" - это предлог, находящийся перед самым обыкновенным именем существительным. Поэтому и в значении "без очереди", и в смысле "за пределами очереди, в отдалении от очереди" сочетание "вне очереди" пишется только раздельно.
Имя прилагательное "внеочередной" не должно применяться в нашем случае как проверочное. Его слитное написание обусловлено совсем другими орфографическими положениями.
Примеры предложений:
"Молодой человек, стоявший вне очереди, ожидал свою жену".
"Кто-то, расталкивая всех, попытался пролезть вне очереди".