Да, Сивка-Бурка мужского рода (фиксация не в словаре Агеенко, а в «Русском орфографическом словаре» РАН под ред. В. В. Лопатина). Но прилагательное вещий согласуется с существительным каурка «лошадь каурой масти», которое может употребляться и как существительного мужского рода, и как существительное женского рода. Поэтому возможны варианты вещая каурка и вещий каурка, при этом вещая каурка в словарях дается на первом месте (т. е. как более предпочтительный вариант).

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

Да, такие справочники есть. Один из самых полных: Словарь сочетаемости слов русского языка / Под ред. П. Н. Денисова, В. В. Морковкина. – 3-е изд., испр. – М., 2002. Среди онлайн-справочников – noun.php" target=blank>Словарь глагольной сочетаемости непредметных имен русского языка (это один из экспериментальных словарей, созданных на основе Национального корпуса русского языка с участием сотрудников Отдела корпусной лингвистики и лингвистической поэтики Института русского языка им. В. В. Виноградова РАН).

Сочетания возможны (ср.: «в биб­лей­ской кн. Бы­тие го­во­рит­ся, что в на­ча­ле вре­мён Бог на­са­дил сад «в Еде­ме на вос­то­ке» [в Танахе, на иди­ше и дру­гих евр. язы­ках גן-עון (ган-Эден) – Эдем­ский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.  

Ваше предположение верно: по имени Валя — приложение. Такие приложения, согласно параграфу 64 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обособляются, но могут и, согласно примечанию 1 к этому параграфу, «не обособляться, если они имеют основное, выделительное значение, т. е. не являются уточнением или пояснением впереди стоящего определяемого слова: Завел он себе медвежонка по имени Яша».

Существительное сбывание многозначно, как и глагол сбывать, от которого оно образовано; см. описание значений глагола сбыть в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов). Это существительное в соединении со словом мечтания не приобретает однозначности, напротив, оставляет возможность вариантного толкования. Если говорящему при высказывании пожеланий по душе словесные загадки, то обсуждаемый оборот вполне годится для того, чтобы навести, как говорится, тень на плетень. 

Запятая нужна. Пропуск запятой при двукратном повторении союза возможен только в случае употребления союза и (например: Кругом было и светло и зелено); в сочетаниях с союзом ни... ни... запятая не ставится только тогда, когда сочетание фразеологическое: ни то ни сё, ни себе ни людям и т. п. См. об этом параграф 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Корень приведенных Вами слов — скворч-. В этом корне ч чередуется с ц и появляется беглый гласный е, ср.: скворец, скворечник. От слова скворец образуется существительное скворушка (суффикс -ушк-), при этом сочетание ец, которое является суффиксом только исторически, усекается. Об истории слова скворец можно прочитать в статье «Большого универсального словаря русского языка» под ред. В. В. Морковкина. Обратите внимание: слово скворчонок пишется с гласной о.

Правилами допускается двоеточие перед перечислением без обобщающего слова; правда, указывается, что такая пунктуация стилистически окрашена, характерна для деловых и научных текстов (см. примечание к параграфу 33 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Полагаем, что двоеточие уместно при оформлении фрагмента в виде перечня: 

Почему надо принять участие? Потому что это:
- прекрасная возможность найти друзей;
- шанс создать отличный проект...

Эта конструкция воспринимается скорее как простое предложение с подлежащим мы и однородными сказуемыми печем и пробуем. Соответственно, основной вариант расстановки знаков препинания в ней таков: Мы всегда печем имбирное печенье, (при этом) пробуем новые рецепты, новые формочки. Вместе с тем конструкцию можно воспринимать как бессоюзное сложное предложение с неполной второй частью (пропущено подлежащее мы), конкретизирующей то, что сказано в первой, а значит, двоеточие возможно.