Все равно, где ты и с кем ты идешь.

Запятая ставится, так как союз и соединяет части сложного предложения.

Правило см. здесь.

"Пою тебя" - уместно в значении "воспеваю", "восхваляю".

При двух женских именах иноязычная фамилия ставится в форме единственного числа: Маша и Катя Черчилль.

Такое употребление неправильно.

Конечно же, нет. Подобного правила в русском языке не существует. Местоимение я пишется с маленькой буквы.

1. Перед нами пример возникающего в диалоге феномена отраженной речи, к которой относится не только цитирование реплики собеседника, но и интеграция фрагментов высказывания собеседника в собственное высказывание. Примеры второго типа — а в данном случае именно такой пример, поскольку в интегрированном высказывании другое лицо (второе), нежели в исходной реплике (первое), — не описаны в справочниках по пунктуации. По своей структуре рассматриваемая реплика представляет собой бессоюзное сложное предложение, первая часть которого содержит глагол с незамещенной синтаксической позицией. В таких предложениях эталонным знаком является двоеточие, например: Я тебе определённо скажу: у тебя есть талант (Ф.). Однако интонационный рисунок высказывания с отраженной речью несколько другой, поэтому рекомендуем поставить между частями тире (оно и в целом допускается правилами как замена двоеточия, см. примечание 2 к параграфу 129 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Добавим, что рассматриваемое предложение вопросительное (представляет собой удивленный или возмущенный вопрос), поэтому нужно поставить соответствующий знак конца предложения — вопросительный знак либо сочетание вопросительного и восклицательного знаков, например:
— Я не хочу идти с тобой.
— Что значит — ты не хочешь идти со мной?!

2. Ряд вопросов, комментирующих содержание высказывания, вполне уместно представить в виде вставной конструкции, но лучше оформить ее в скобках. Поскольку это часть одного предложения, вопросы начинаются со строчной буквы: В тот день, когда она находилась дома (а точно ли находилась? кто-то проверял? она может представить доказательства?), всё и произошло. Обратите внимание, что со словом доказательства лучше использовать глагол представить.

Это разные предложения, удобно написать второе с красной строки, чтобы легче было прочитать ответ.