When choosing a PCB assembly service company, one should consider the experience, quality control process, lead time, and pricing. It's also important to ensure that they have the necessary certifications and can handle the specific PCB assembly requirements of your project.