Is it possible to start a moving company using rental trucks?

As a moving company, you won't be able to get cargo insurance for the load you haul unless you actually own at least one truck. You would only be able to purchase the insurance that the rental companies offer and it's mostly liability and collision insurance only.