Правильно: Казанский кремль.
Да, тире.
Правильно: Чикобаве (если в именительном падеже Чикобава), Чикобаву (если в именительном падеже Чикобав).
Правильно: резанный на куски батон.
Правильно: Катар, Флорида (некоторые словари, впрочем, отмечают и вариант Флорида, но предпочтение все равно отдают варианту Флорида).
Дело не в том, от топонимов ли образованы интересующие Вас названия, а в том, являются ли они именами собственными или уже перешли в разряд нарицательных. Ср. плащ болонья (от названия города Болонья), наган (первоначально: револьвер систимы Нагана; по имени изобретателя) и т. п.
В настоящее время корректно: соус "Нью-Йорк", картофель "Айдахо" (и картофель айдахо — по аналогии с картофель фри), узел "Аскот".
Корректно: пара Елена Бережная и Антон Сихарулидзе.
Мужская фамилия Бажан склоняется. Корректно: Артёму Бажану.