Well in advance of travel.

Relevant document issuance office.

Proof of identity and additional supporting documents depending on age/situation.

Fees and processing times for expedited issuance can change. Check the current information in the official source before applying.