Justitsministeriet har henvendt sig til mindst 25 europæiske lande med henblik på at leje fængselspladser.