Usually all you need to do is fax a bill with your name and address, a drivers license, and SSN card to the Bureau if there is a mismatch on your credit file and then they will approve it.
If you don’t have any credit established at all then you need to usually call one of the three bureaus and have them build a file manually for you, which case you will need a deposit for sure. This can take a few days.
And sometimes if you have a deposit of $400+ then the credit dept. will require to either speak to you to confirm that you want to pay that deposit, and if your credit is a very sensitive class you will need to fax them proof that you are in fact you.