The best way to interface with an outside firm handling your company's payroll would typically be through an extranet.
An extranet provides a secure way for external partners, such as a payroll service provider, to access certain data or applications within your company while ensuring that sensitive internal information is protected.