That depends on the agreements between the applicant, the operating company and the payroll organisation, and it is often unaddressed in all three. Ask directly which entity pays for legal review, document preparation and any government fees, and confirm current fee amounts from official sources.
Get the cost answer from the deciding entity
A payroll organisation may administer a reimbursement without having authority to approve one, so an assurance from an onboarding contact may not bind anyone. Put the question to the operating company's hiring manager or human resources lead and ask for confirmation in writing. Whether reimbursement will be granted is a question for them, not something to be inferred from how other employers handle it.
Approvals and invoices seldom arrive in the same order. A commitment made in one budget year may be administered in the next, and a contact who confirms a policy before the books close may hold no authority over what is approved afterwards. Ask that the written answer name a decision-maker, a scope or amount, and the period it covers.
Sequence the spending too: a preliminary review of the profession, the qualification and the citizenship condition costs less than a full document package, and an unfavourable answer at that stage avoids the larger expense entirely. Government fees change, so confirm the current figure from the official source when filing, because a quoted estimate ages quickly.