Мы согласны с Вами, такое предложение трудно назвать корректным.

Оба варианта корректны.

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

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).

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

Это название следует склонять (если оно употреблено без родового наименования "компания, магазин, марка") и писать в кавычках с прописной буквы.

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

Выйдите - это форма повелительного наклонения глагола.

Название следует заключать в кавычки. Обычно пишут так: сеть магазинов «ИКЕА».

Макаровы сапоги.