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

Обороты с предлогом кроме выделяются знаками препинания факультативно. Как правило, оборот с предлогом кроме выделяется, если предлог можно заменить словами «исключая, не считая чего-либо»: Ничья судьба, кроме своей собственной, вас более не интересует. (М. Булгаков, Мастер и Маргарита). Запятые могут не ставиться, если предлог кроме имеет значение «дополнительно, вдобавок к чему-либо»: Достопримечательностью главной комнаты кроме рояля было громадное полотно в тяжелой позолоченной раме, написанное неизвестным художником… (Б. Окуджава, Путешествие дилетантов). Однако практика письма показывает, что и при таком значении предлога постановка запятых возможна.

Таким образом, во всех случаях окончательное решение о постановке / непостановке запятых принимает автор текста.

Вы правильно понимаете это правило. Небольшое уточнение: обратите внимание на слово "обычно" в тексте "Письмовника". Это означает, что в ряде случаев возможно и склонение (согласование) топонима.

То, что Вы называете предложением без глагола, в реальности представляет собой неполное предложение, в котором глагол просто опущен во избежание повтора (ведь он только что прозвучал в первой реплике), но он подразумевается. Восстанавливается полное предложение без труда: Я хочу шоколадку. Конечно, и в полном, и в неполном вариантах этого предложения местоимение является подлежащим.
 

В предложении Нет, напрасно мы решили прокатить кота в машине частица нет употреблена для эмоционального привлечения внимания собеседника к высказыванию и членом предложения не является.

Нет, корректен именно предлог с: действия с чем. 

В этом предложении сочинительный разделительный союз а то (ему синонимичен иначе; в этом же значении может употребляться или, но это бывает редко). Предложение, соответственно, сложносочиненное.