Bastaría con hacer un documento firmado entre el arrendador, el inquilino saliente, el inquilino entrante y usted.
No tiene por qué costar nada si lo hacen ustedes mismos.
La fianza, si el piso está correcto, la devuelve el casero al que se va, y la entrega el nuevo inquilino al casero.
Saludos -
Papeleos Alquiler