Вы написали правильно: кубик Рубика.

Возможны варианты. Если мужская фамилия Рубин используется в основном в иноязычных текстах, если это фамилия иностранца, то, скорее всего, женское соответствие к этой фамилии будет также звучать как Рубин.

Окончание -и во втором варианте – вероятно, ошибка или опечатка, а вопрос в том, склонять ли название при склонении родового слова улица? Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Большой Лубянке (впрочем, в официальных документах, в канцелярской речи распространено несклонение). Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост.

В р. п. - Шулики.

Дубина стоеросовая (прост.) - о крайне тупом, глупом человеке, дураке, болване. Прилагательное стоеросовый, ввиду необычности словообразовательной модели, делает возможным предположение о семинарском происхождении оборота: оно возникло как переделка греческого stauros "кол, шест, свая" в сочетании однозначных слов дубина - stauros, которое превратилось в результате в выражение дубина стоеросовая.

Правильно: встретиться с генерал-майором Виталием Шуликой.

Да, является.

Нужна запятая и прописная буква: "Операция Ы, или Новые приключения Шурика".