если договор аренды на год, но оплачено только полгода, и по истечению полугода расторгнуть его, чтобы переехать в другую квартиру, какие убытки с нашей стороны будут?

Могут не вернуть залог, но может ничего и не быть. Просто предупредите об этом.

Если в договоре ничего про штрафные санкции не написано - ничего. Вика верно пишет - залог не захотят отдавать. Но всегда можно вытрясти)

Да, ну еще как вариант деньги не отдадут, но последний месяц вы будете жить без оплаты, в счет этого залога.