Výpověď z nájmu

Chtěla bych se zeptat, jestli je předávací protokol i výpovědí z nájmu? Měli jsme nájemní smlouvu s majitelem domu a odešli jsme před vypršením lhůty (asi o 2 měsíce). Byli jsme domluveni po telefonu a žádné další papíry jsme už nepodpisovali. Máme jen předávací protokol se stavem plynu, vody a elektriky. Na plynu máme přeplatek a tak jsme ho chtěli zpátky, ale majitel řekl, že nám ho už poslal v minulosti, ale to byla podle mých informací splátka kauce. Majitel nám teď tvrdí, že nám kauci nevrátí, protože jsme odešli a nemáme podepsanou výpověď. V realitní kanceláři nám zdělili, že předávací protokol je jako podepsaná výpověď. Co s tím?