Сочетание в первую очередь, как правило, не требует постановки знаков препинания. Однако в некоторых контекстах, где слова в первую очередь сближаются по смыслу с вводными словами «во-первых, прежде всего», обособление возможно. Решение о постановке запятых в этом случае принимает автор текста.

В свою очередь  не обособляется, если употребляется как наречное выражение в значении «со своей стороны, в ответ, когда наступила очередь»: Ася вопросительно посмотрела на меня. Я в свою очередь протянул ей руку и на этот раз крепко пожал ее холодные пальчики. И. Тургенев, Ася. Но запятые нужны, если слова в свою очередь выступают в роли вводного выражения, указывающего на то, что данное высказывание связано по смыслу с предшествующим: В центре было круглое белое здание, окруженное широким черным кольцом. Черное кольцо, в свою очередь, было опоясано золотисто-желтым кольцом, за ним следовало еще более широкое кольцо – зеленое, и, наконец, снаружи было еще одно, самое огромное, – черное кольцо. Н. Носов, Незнайка в Солнечном городе.

Д. Э. Розенталь описал закономерность, в соответствии с которой запятая в приведенном Вами случае не ставится.

«При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время.

Такие смысловые единства образуются словами с ассоциативными (часто антонимическими) связями: и брат и сестра; и родители и дети; и отцу и матери; и с сыном и с дочерью; и друзья и враги; и слава и позор; и зрение и слух; и тело и душа; и глухой и немой; и море и горы; и музыка и пение; и стихи и проза; и любовь и ненависть; и радость и горе; и зимой и летом; и ножи и вилки; и блюдца и чашки; и он и она». 

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

Да, нужно: С тобой — нет.

Корректны оба варианта. 

Предпочтительно: со мной, с тобой. Варианты мною, тобою тоже допустимы, но словарями они рассматриваются как устаревшие.

Запятая не нужна.

См. в «Непростые слова».

Форма тобою отнюдь не считается устаревшей.  См., например:

Большой универсальный словарь русского языка

ТЫ, род. тебя и прост. тя, дат. тебе и прост. те, вин. тебя, твор. тобой и тобою, предл. тебе, мест. субст., личн. 2 л. ед. ч.

Все перечисленные фамилии склоняются.