Значение слова кардинальный: "главный, самый существенный". Поэтому сочетание кардинальные правила корректно.
Верно: кардинальные изменения.
Это сочетание избыточно, слово кардинально лишнее.
Предлагаем воспользоваться нашим электронным толково-словообразовательным словарем.