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