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