Корректно: служба во флотилии (но: на флоте - в профессиональной речи).
Такое прилагательное нормативными словарями пока не фиксируется, хотя в речи употребляется.
Общеупотребительный вариант: между гаражами. Вариант между гаражей уместен в разговорной речи.
Такое употребление допустимо в разговорной речи. Подробно см. в ответе 265818.
Лучше всего написать: мэру Москвы. В канцелярской речи: мэру города Москвы.
Писать нужно раздельно: вполне себе. Это сочетание употребительно в разговорной речи.
Слышать запах – уместно в разговорной речи. Чувствовать запах – стилистически нейтральный вариант.
Слово семечка уместно только в разговорной речи. Это указано в словарях.
Услышал запах – уместно в разговорной речи. Почувствовал запах – стилистически нейтральный вариант.
В этом предложении не нужны запятые. Для разговорной речи фраза корректна.