Ничего невозможного нет. У нас дома (правда дом был непостроен), вначале сделали фундамент, а под гаражом копали погреб, не связанный с домом. Решение оказалось очень технологически мудрым. Единственное, отступили 50 см от фундамента. Выкладывали шлакоблоком. А вот с перекрытием при таком проекте у вас - только самоналивная плита. У нас была возможность заводскую ПК кинуть. И до пола ("до нуля") надо от плиты сантиметров 60 для утепления иметь. Так что копать внутри не такой и простой проект (общая глубина 3.5 где-то). Лучше просчитать вариант где-то рядом (может, сверху постройку хозяйственную сделаете или гараж над ним) и вход под стену. Дома такой вариант делали еще в 90-х со старым мергельным сараем (говорят 1929г.). Вход из сарая, подвал под гаражом. И ничего, стоит. Укреплялось в "проходе" швеллерами 20-ми. Так копал в этом случае экскаватор.