The average processing time of Form I-131, Application for Travel Document, is around 90-120 days, depending on how busy USCIS is at the time.
So you will get your Advance Parole within 3-4 month after filing the duly prepared Form I-131. And if there are any mistakes/omissions in the submitted documents, the process will be significantly delayed.
Meanwhile, in certain cases, USCIS may issue an Advance Parole Document much sooner through the expedited processing. If you have an extremely urgent situation, you may visit your local USCIS office and make a request for an Advance Parole on an emergency basis. You will need the duly filed Form I-131, a written explanation of the reason for your expedited request and supporting evidence to prove that this is truly an urgent need. For more information concerning the expedited processing, please read our article “How to make a request for expedited processing of a Travel Document”.