Агенства делают запросы в компетентные органы и таким образом проверяют "юридическую чистоту" квартиры. Самостоятельно, без "связей" в этих организациях, Вы такую информацию не получите. Максимум, что Вы можете получить - выписку из ЕГРП, где будет указано то, кто и на каком основании обладает правами на данную квартиру. Но для личного спокойствия этого мало. Нужны и справки из ПНД/НД, и единый жилищный документ и др. Ну можно еще соседям вопросы наводящие позадавать из серии кто тут жил когда-либо и куда делся.
Про единый жилищный документ почитайте здесь: <a rel="nofollow" href="http://sob.ru/opyt/edinyiy-jilischnyiy-dokument-kak-poluchit-i-kak-polzovatsya" target="_blank">http://sob.ru/opyt/edinyiy-jilischnyiy-dokument-kak-poluchit-i-kak-polzovatsya</a>