Depending on the center, 6 months to a year or sometimes more. After you submit the I-751, you should get an I-751 receipt which also serves as a 1-year extension letter, which you can use together with the expired green card for all purposes that a green card is used for, including work, travel, etc. for 1 year after the GC expiration.