Хотелось бы узнать вправе ли я выкинуть вещи, которые хранятся в моем гараже.

Если нет бумаги, то нет договора, т. к. требуется обязательная письменная форма под страхом недействительности.
узнайте его адрес регистрации и предъявите претензию с требованием забрать своё имущество из гаража в течении n-го количества времени с момента получения претензии. если он не забирает, в течении месяца или двух, то можно взыскать рыночную стоимость аренды гаража в качестве неосновательного обогащения, т. к. незаконно пользовался вашим гаражом. если сможете доказать, что предъявляли требование раньше, то сможете большую сумму, т. к. этот москвич незаконно стоял там дольше.