Изъяснительная придаточная часть кто именно придет к власти отделена от главной части выбор исключительно народа с помощью тире (этот знак здесь корректен, см. пункт 1 параграфа 38.1 справочника по пунктуации Д. Э. Розенталя), а для постановки запятой нет оснований.

Слово может в этом предложении вводное, оно выражает неуверенность, предположение. От союзов, стоящих в начале предложения, вводные слова не отделяются: А может, автору сообщения заплатить 1500 за курсы русского языка? (Обратите внимание, что в конце этого предложения лучше поставить вопросительный знак.)

К слову барщина глагол переборщить отношения не имеет. Со словом борщ он, скорее всего, тоже не связан (хотя полностью исключить связь слов переборщить и борщ нельзя: в словаре В. И. Даля дается глагол борщить, который в южных диалектах означает 'лить через край, слишком много'). П. Я. Черных в «Историко-этимологическом словаре русского языка» указывает: «Что касается глаг. переборщить – перебарщивать, то это позднее неуклюжее новообразование, известное лишь с начала XX в., происходит, по-видимому, не от борщ, а... от переборка, ср. далее перебрать».

Что касается глагола несовершенного вида перебарщивать, то написание его через а не означает, что так же пишется глагол совершенного вида переборщить. Есть важное правило: гласную о в неударяемых корнях глаголов совершенного вида нельзя проверять формами несовершенного вида на -ывать, -ивать, ср.: опаздывать, но опоздать, раскраивать, но раскроить.

См. в «Письмовнике».

Те (вместо тебе, разг.), пишется раздельно, напр.: дай те Бог, дай те Христос, слава те господи; вот те бог, а вот порог; вот те крест; вот те Христос; вот те клюква, вот те раз, вот те на; я те дам!; я те покажу!; но: чёрт-те (что, куда и т. п.). 

Проверочных слов нет. Это словарные слова, написание проверяется по орфографическому словарю (а объясняется этимологией слов: аренда от лат. arrendare 'отдавать внаем', адвокат от лат. advocare 'призывать на помощь').