Нужны две запятые: перед словом зачем и перед словом кто. Они ставятся между главным и придаточным предложением в составе сложноподчиненного. Третья запятая лишняя, т. к. союз и соединяет однородные придаточные предложения.

Первый вариант правильный.

Вы правы, запятая здесь не нужна. Обстоятельственные обороты, начинающиеся конструкцией «по + имя существительное в предложном падеже» и обозначающие действие, событие, после которого что-либо происходит (по завершении... по истечении... по окончании... по прошествии...), обычно не обособляются. Но запятые ставятся, если оборот носит характер уточнения, пояснения (часто при употреблении после слов «потом», «теперь» и др.), ср.: потом, по завершении измерений, ...

Сочетания находиться  на магазине, работать на магазине могут быть употреблены только в одном значениии - "на крыше магазина". В остальных значениях следует использовать предлог В: в магазине.

Оба варианта возможны.

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

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

Пунктуация верна.

Кавычки не нужны: проголосовали за. Ставить или нет запятую после слова так, зависит от смысла — подробно см. в "Справочнике по пунктуации".