SSNがなくても賃貸契約できますか？

可能です。代理の書類とし、雇用証明書およびパスポート、ビザのコピーを準備下さい。