Легальная ли эта позиция?

Для обычных шахмат - ответ более, чем очевиден. Для каких-то суперсказочных может и не очень очевидный. Король-то - голый!

Даже если Сg1 стоял бы на своём законном с1 , всё равно позиция нелегальна.

А в цирце-атицирце и прочих трёхэтажных ео разновидностях я не шибко шарю.

Согласен с коллегой. Для начала надо вообще просто угадать, во что мы вообще играем.
С учетом того, что вариантов немерено, мы вряд ли угадаем правильно.

Положение слонов намекает на Chess960 (Шахматы Фишера), но пешка, дошедшая до а4, здесь все равно невозможна.

Кофейная гуща - она такая, густая и из кофе...

Если еще и Цирце, то, кажись, м.б. 1-3.Кс1-...-с6 (у черных 1-2. ... а6 и f6) d7:Кc6 (возвращаем Kc1) 4-6.Кс1-...:b5 (возвращаем Фd8) (у чёрных было 4-5. ... Фd8-d3-b5) c6:Кb5 (возвращаем Kc1) 7.с3 8.Kc1-b3 9.Фc1 10.Kb3-d4 (у чёрных было 7-10. ... Фd8-...:d4) (коня убираем, т.к с1 занято) 11.а3 Фd4-с4 12.Фс1-d1 Фc4-a4 13.Фc1:a4 (возвращаем Фd8) b5:Фa4 (возвращаем Фd1)... 

Да, первым ограничением в Chess960 является:  
1.Белые и чёрные фигуры располагаются соответственно на первом и восьмом рядах, расстановка белых идентична расстановке чёрных, и поэтому в решении задачи нужно еще поменять местами чёрных Кс8 и Сg8 (+ 6-ть ходов)...

Здесь нужна голова супер

Здесь, как и во многих других случаях, нужна грамотная формулировка задачи, чтобы заниматься шахматами, а не гаданием на кофейной гуще.

В жанре Цирце позиция легитимна даже при классической расстановке фигур. Белый конь мог погибнуть от чёрного на своём первоначальном месте и поэтому не возродиться. Слон g1 мог сначала попасть туда , а затем соответствующие пешки - d2 и f2 , например, были побиты чёрными фигурами и возрождены на своих местах. И чёрные и белые могли также совершить как длинные , так и короткие рокировки. А пешка а4 могла питаться исключительно  белыми пешками . Например, последний ход мог быть возрождённой пешкой а2-а3, за ход до этого побитой на а4 и сейчас ход чёрных. Чёрная а4  ваааще могла быть изначально h7 ,или а7, побитой на d3 и возрождённой на  d7.

Получается мне удалось составить задачу по жанру Цирце. Сам удивляюсь как это вышло.

В шахматах Фишера есть ограничение по местунахождения королей.Они в начальной позиции не могут находиться на крайних вертикалях а и h. Подозреваю , что в Цирце легитимна абсолютно любая позиция, например:
qnbrrbnk/pppppppp/8/8/8/8/PPPPPPPP/RKBQBNNR - w

А 2 хода до этого она могла быть такой:
q1brrbnk/ppppp1pp/P7/2n5/7N/5p2/1PPPPPPP/RKBQBN1R - w

Отсюда возможен жанр - ДОКАЗАТЕЛЬНАЯ ПАРТИЯ В ЦИРЦЕ/

Вот такое rRbqkbRr/pppppppp/n6n/2P5/8/8/1P1PP1P1/BNBQKBNB - w вполне себе имеет право на существование.

Хотелось бы, чтобы задача все-таки была представлена в исходном виде, с авторским заданием. А то все предположения остаются чисто условными и, вполне вероятно, неверными.