Accrued Expenses and Other Liabilities (Details) - USD ($) $ in Thousands	Mar. 31, 2023	Sep. 30, 2022
Payables and Accruals [Abstract]
Salaries, wages, and other benefits	$ 48,906	$ 83,618
Obligation under operating leases	16,082	14,932
Obligation under finance leases	13,502	12,875
Provisions for litigation	12,875	2,375
Deferred revenue	9,287	9,692
Third party commissions	10,001	10,341
Taxes, other than income	6,631	5,594
Insurance liabilities	3,192	3,456
Severance payments	963	658
Fair value of liability derivatives	681	1,511
Other	30,990	33,220
Accrued expenses and other liabilities	$ 153,110	$ 178,272
Operating Lease, Liability, Current, Statement of Financial Position [Extensible List]	Accrued expenses and other liabilities	Accrued expenses and other liabilities
Finance Lease, Liability, Current, Statement of Financial Position [Extensible List]	Accrued expenses and other liabilities