Правильно: А пока решаете, идти или нет на фестиваль...

Предложение корректно. Между подлежащим и сказуемым обязательно тире. 

Более корректно было бы изменить порядок слов в предложении: При Кембриджском университете английским королём Генрихом VIII основан Тринити-колледж.

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

Основными формообразующими основами глагола являются основа настоящего / будущего времени (напр.: бег-ут, выбег-ут) и основа прошедшего времени (напр.: беж-а-л), которая у большинства глаголов совпадает с основой инфинитива (напр.: беж-а-л, беж-а-ть).

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

Суффикс -нн- присоединяется к формообразующей глагольной основе прошедшего времени с суффиксами -а-, -я-, напр.: прочит-а-л – прочит-а-нн-ый, засе[j-а]-л – засе[j-а]-нн-ый, изгн-а-л – изгн-а-нн-ый; этот же суффикс выделяется в причастии вид-е-нн-ый (от вид-е-л) и приставочных от него увид-е-нн-ый (от увид-е-л) и т.п.;

Суффикс -енн- присоединяется к другим глагольным формообразующим основам, все эти основы заканчиваются на согласный:

1) к основам глагола 3-го лица множественного числа настоящего / будущего времени у глаголов II спряжения на -ить с согласным корня, не чередующимся при образовании различных форм (без учета чередований по твердости-мягкости), а также у глаголов с инфинитивом на -ти и -сть, напр: выдел-ят (не выдел-и-л) – выдел-енн-ый, сплет-ут (не спл-ё-л)– сплет-ённ-ый, съед-ят (не съ-е-л) – съед-енн-ый и т.п.;

2) к основам глагола 1-го лица единственного числа настоящего / будущего времени у других глаголов II спряжения с губным или переднеязычным согласным в конце корня, где имеют место чередования согласных, напр.: затопл-ю (не затоп-и-л, не затоп-ят) – затопл-енн-ый , оскорбл-ю (не оскорб-и-л, не оскорб-ят) – оскорбл-енн-ый, заморож-у – (не замороз-и-л, не замороз-ят) – заморож-енн-ый, выращ-у (не выраст-и-л, не выраст-ят) – выращ-енн-ый, повеш-у (не повес-и-л, не повес-ят) – повеш-енн-ый и т. д.;

3) к основе, которая выводится из форм 2-го и 3-го лица единственного числа или форм 1-го и 2-го лица множественного числа настоящего / будущего времени у глаголов на -чь, напр.: увлеч-ешь, увлеч-ет, увлеч-ем, увлеч-ете (не увлек, не увлек-ут, не увлек-у) – увлеч-енн-ый и т. д.;

4) к основам некоторых глаголов на -дить, которые образуют причастия с чередованием «старославянского типа» д // жд // ж, которого нет ни в одной из других глагольных форм, напр.: награжд-енн-ый (ср.: наград-и-ть, наград-и-л, награж-у, наград-ишь, наград-ит, наград-им, наград-ите, наград-ят) и др. 

Запятые нужны (соответственно – вводное слово).

Возможный вариант: дата приема на работу должна предшествовать дате увольнения.

Да, это односоставное предложение со сказуемым объединяют.

Корень слова совпадает с основой.

Это односоставное номинативное предложение (в школе — назывное). В настоящем времени имеем:

Утро. 10 часов утра.

В прошедшем:

Было утро. Было 10 часов утра.

Во всех этих случаях имеется только один главный член — существительное в И. п. плюс связка (в настоящем времени — нулевая). В примерах типа Было 5 часов вечера вместо сущ. в И. п. наблюдаем количественно-именное словосочетание, вершина которого — числительное — также имеет форму И. п.

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

Попытка интерпретировать подобные предложения как двусоставные обречена на потерю логики. Очевидно, что предложения (Сейчас) 5 часов вечера и Было 5 часов вечера различаются только грамматическим временем. Если видеть в таких предложениях сказуемое было, то немедленно возникает вопрос, почему при переводе этого предложения в настоящее время сказуемое исчезает и предложение становится односоставным. Кроме того, глагол быть может быть полноценным сказуемым только в тех случаях, когда всё предложение нацелено на сообщение (или вопрос) о существовании чего-либо (У вас есть несколько минут для меня?). Здесь ничего подобного не наблюдается.