Нет, эти слова этимологически не родственны. Для более подробного изучения этого вопроса можно обратиться к этимологическим словарям.
Для постановки знаков препинания в этом предложении, взятом без контекста, нет оснований. Тире может быть уместно в каком-либо специфическом контексте.
Да, слово наверное в значении «по всей вероятности, вероятно, по-видимому» — вводное.
Это название нельзя в настоящее время отнести к числу освоенных русским языком, поэтому об окончательном написании говорить пока рано. Однако следует принять во внимание, что испанский этимон представляет собой раздельно пишущееся словосочетание и в русскоязычном интернет-узусе встречается именно такое написание, см. в Википедии:
Олья подрида (исп. olla podrida, букв. — «гнилой горшок»).
Так что оснований для употребления дефиса пока не наблюдается.
Да, фраза разговорная.
Возможно: согласовать изменение организации.
Верно: не такая, какой могла бы быть. В русском языке сослагательное наклонение (с частицей бы) применяется для выражения предположения, возможности или нереализованного условия.
Верно: владели Фряновом.
Словарная фиксация: карате-кекусинкай. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.
До 21 кг включительно – значит 'включая вес 21 кг'. 21 кг – это 21 000 г, следовательно, это максимальный вес, допустимый по условиям игры.