A customer is a private individual making a request for a move.
A partner is a company making a request for a move.
If you have the details of the person that will be moving, then it is best to start with the customer creation.
If you do not have this information, but only know which company is asking for your services, then go for the partner order.
Other than that, the whole process after that will be the same.