Posso alugar um imóvel em nome de duas pessoas?

Pode sim.

Quando são casados o nome dos dois entra automaticamente na locação a não ser que sejam casados em separação total de bens, mas com restrição no nome fica difícil conseguir alugar, somente com a autorização do proprietário do imóvel.

O imóvel só pode ser locado no nome de uma pessoa e podendo ser usado por outra também mencionada em contrato.

No seu caso nao adiantaria, seria melhor procurar um contador ou quitar sua restrição antes.

Sim é possível.

Se o locador aceitar sim.

Você e sua esposa terão que estar no contrato de toda forma, são casados e é necessário a anuência do outro pra validar o contrato, mas, o fator restrição no nome, a imobiliária pode solicitar um inquilino solidário, seria uma terceira pessoa com renda e nome limpo, mas, depende de imobiliária para imobiliária.

Normalmente teria que ser em nome do que está sem restrição e comprova renda! Sugiro que verifique na imobiliária.