Podia fazer isso?

O proprietário do imóvel não pode executar uma dívida com as próprias mãos! Portanto, ele não poderia ter feito isso. Assim, cabe contra ele ação judicial de reparação. Se alguém, quiser cobrar uma dívida, deve fazer pelos meios legais.

O ideal seria um dialogo antes para resolver, caso não tenha acontecido ele pode solicitar a um advogado um ordem de despejo e os itens que tem dentro do imóvel, chamar uma empresa de guarda volumes e colocar os itens la e notificar o proprietário do mesmo. As custas para retirada são por conta do proprietário dos pertences e existe um prazo para tal, caso não ocorra será vendido pela empresa de guarda volume.

Constituir o penhor dos seus móveis, sim, ele poderia. E isso está disciplinado nos artigos 1467-1472 do código civil. Porém uma vez tomado o penhor era preciso que ele o levasse à homologação judicial. Verificou se isso foi feito? Se você acaba de sair da prisão suponho que não tenha condições de pagar um advogado de forma que procure a defensoria pública.

O ideal era ele ter feito via judicial já que não poderia acessar o imóvel sem autorização.

Jamais alugue algo sem contrato. . . Sem nada assinado ou escrito será bastante complicado comprovar a natureza do contrato. Entre em contato com um advogado imobiliário e levante todas as provas para tentar reaver algo.