Вот накидал. Это направление, в котором двигался бы я. Насколько далеко двигался - зависит от финансовых планируемых вложений. Возможно, старшие товарищи поправят в более выгодную сторону.
Примечания к чертежам:
1) УГВ - уровень грунтовых вод. Смотреть его надо по весне - засечь максимальную точку подъема воды. Я не помню высоту капиллярного подъема воды в бетоне и нормы, но на полметра бы кессон делал выше точно.
2) Пленка ПЭ. Обычная полиэтиленовая пленка 150-200 мкм. Кладется после откачки воды (я бы на самую дешевую битумную мастику прилепил) для защиты от заиливания песка.
3) Песок. Не понял, что у Вас там за полы, поэтому предположил утрамбованную глину. Я бы насыпал песка 15 см для хоть какого то снятия пучения.
4) Пленка поверх песка - для сохранения воды в бетоне.
5) Пеноплекс-35 (это марка) - 30 мм для создания деформационного шва со старыми блоками.
6) Я предложил кессон из бетона, т.к. варить лично не умею 
. ИМХО, тут надо предварительно считать затраты на бетон и листы металла, возможно металл будет выгоднее. Возможно, выгоднее будет бетон 100 мм и листы металла 2 мм.
7) Для создания собственно водонепроницаемости изнутри обмазываем бетон пенетратами (типа Пенетрон). На мой взгляд, это лучше, чем пытаться сразу залить водонепроницаемый бетон с добавками, так как не надо будет думать над бесперебойностью подачи бетона, устройством непроницемых рабочих швов бетонирования и прочем.
8) Армирование сложный вопрос. Единственное нормальное решение, обоснующее расход арматуры, это дергать конструктора. Мне это неудобно, поэтому рассматривайте как предложение к рассмотрению. Смысл был усилить стенки стакана от возможных горизонтальных нагрузок на них, а пол от реакции грунта. Вполне вероятно, что это лишнее.
9) Всплыть кессон не должен. У меня получилось где то на тонну будет тяжелее объема воды.
По поводу заглубления. Копать не ниже подошвы существующего фундамента. Надеюсь, гараж одноэтажный.