Getting a phone contract without credit is not impossible, but it is still difficult and time-consuming. There are some companies that offer this service and they typically charge around $200 for the entire process. There are also companies that will work with you on your budget and offer payment plans for the duration of your contract.