Donde interponer una demanda de desahucio

Puedes demandar igualmente aunque no exista documento físico de contrato de alquiler (los contratos verbales también valen), ademas, supongo que dispondrás de otros medios de prueba del alquiler, como los ingresos periódicos de la renta en cuenta, etc.

Respecto a la pregunta del título del post, te diré que el Juzgado competente es el del "Partido Judicial" donde radica el inmueble. De todas maneras, necesitarás un abogado presencial para interponer esa demanda.