When the customer is a private individual then it is a customer. If the customer is a partnering company, then it is a partner. 

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.