你们当然可以提出赔偿，如果在租赁协议中对房屋出租人提供解除合同的赔偿责任作出了约定，你按此约定要求对方赔偿。如果在合同中对此未作出约定，同地段的其他房屋的的租金比你们合同中增加了，该增加部分就是可以要求对方赔偿的部分。
按你的表述，如果有相关约定，对方则可能构成违约，可以向对方主张因违约造成的损失。
