Правильно: на Арбате, на улице Арбат.
О происхождении этого названия см. в пособии М. В. Горбаневского «Окликни улицы Москвы».
О происхождении названия Арбат см. в пособии М. В. Горбаневского «Окликни улицы Москвы».
Мужская фамилия Карнаух склоняется (Карнауха, Карнауху и т. д.), женская – нет.
Грамматически возможны оба приведенных Вами варианта. Все зависит от выбора формы отчества: Канатович нужно склонять, Канатулы — нет.
Номер дома и номер корпуса (строения) принято разделять запятой, как и другие элементы адреса, хотя в данном случае обоснованность постановки знака вызывает сомнения.