What must my Japanese company file when it first pays salaries?

Health and employees' pension insurance enrolment with the pension office within 5 days of first hiring, labour insurance within 10 days, and employment insurance with the employment office within 10 days. Enrolment applies even when the only person paid is the representative director. A Japanese labour and social security specialist can handle the filings.

Source: 1.6 Notifications required after registration, Japan External Trade Organization (JETRO)