Я тоже заливал стяжку в гараже недавно. Брал обычный цемент М400, делал раствор в пропорции 1:3 (цемент:песок), добавлял чуть-чуть щебня, чтобы стяжка была прочнее. Про пластификаторы не заморачивался, хотя слышал, что они добавляют пластичности. Главное — хорошо замешать и не допустить пересыхания, чтобы не появились трещины. 

Если уже появились трещины и ямы, то лучше сначала зачистить старую поверхность, убрать все рыхлое, и только потом заливать новую стяжку. По цементу, я согласен с выбором М400, хотя если планируете, что нагрузка будет высокой, можно взять и М500, а пропорции классические — 1:3:4

Заливал гараж пару лет назад, использовал цемент М500, раствор делал 1:3, добавлял немного фиброволокна для прочности и избежания трещин. Считаю, что пластификаторы можно и не использовать, если у тебя обычный гараж, без супернагрузок. А вообще, стяжка  дело тонкое, если сомневаешься, лучше проконсультироваться с мастером на месте, чтобы не переделывать потом. А купить цемент в Севастополе можно во многих строительных магазинах или например заказать тут https://stroymarketkrym.ru/sypuchie-materialy/cement/