If you register a local company, the Central Registry carries out the registration and keeps the Trade Register. Its integrated registration also enrols the new company with the Public Revenue Office as a taxpayer, and can include related applications such as VAT registration and registering first employees with the Employment Service Agency. Company founders supply a recent extract from their home-country register. The filing route differs for some entity types, including subsidiaries of foreign companies, so confirm it with whoever handles the filing.
Registration is not permission to operate in every sector. Regulated activities are licensed by the relevant authority after registration. For gaming, payments and other licensed businesses, establish early with counsel whether the functions you plan to run here need any licence, approval or notification of their own.
Once people are employed, the employer calculates, withholds and pays salary contributions and personal income tax, and files the salary declaration with the Public Revenue Office. With a provider, that duty sits with the provider. With your own company, it is yours.
Data protection is a separate workstream. North Macedonia has its own Law on Personal Data Protection, supervised by the Agency for Personal Data Protection. It is closely aligned with the GDPR but it is national law, with its own rules on transferring personal data abroad, so the data flowing between your headquarters and the team needs assessing under it as well.