Зато предлагает либо оформить договор цессии (чтобы я напрямую требовал что то с поставщика) задним числом за

Добрый день!

Юридически: вы имеете дело с невыполнением договора (ст. 309, 310, 393 ГК РФ) и, возможно, мошенничеством (ст. 159 УК РФ).

Важные моменты для защиты
Договор с первой компанией — основа ваших требований. Если он есть в письменной форме и вы оплатили по нему, это прямое доказательство.
Перевод обязательств на другое юрлицо без вашего согласия не имеет юридической силы — обязательства не могут просто так «переехать» без согласия сторон.
Факт невыполнения договора — у вас есть все основания требовать возврата денег.
Договор цессии: его оформление задним числом рискованно, потому что:

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

Ваши действия
Сохраняйте все документы:

Договор с первой компанией
Квитанции и чеки оплаты
Переписку с директором
Акты и предложения по новому юрлицу
Подача искового заявления:

В суд общей юрисдикции о взыскании денег за неоказанную услугу (ст. 309, 310 ГК РФ).
Если есть признаки мошенничества — уголовное дело по ст. 159 УК РФ (вы уже подали в прокуратуру).
Роспотребнадзор — правильно, это помогает для защиты прав потребителей.
Не оформляйте договор цессии задним числом без консультации юриста — это может ухудшить ваши позиции.
Можно направить досудебную претензию генеральному директору и обеим компаниям с требованием возврата всей суммы и процентов за пользование вашими деньгами (ст. 395 ГК РФ).
 
 Резюме по стратегии
Главное доказательство — ваш исходный договор и факт оплаты.
Перевод на новое юрлицо без согласия ничего не меняет.
Не соглашайтесь на половину суммы без консультации, это почти всегда ловушка.
Продолжайте уголовное и гражданское преследование одновременно.
При необходимости, подключите адвоката по договорам и мошенничеству — для суда и досудебной претензии.

Если нужна помощь с составлением документов напишите в личные сообщения.