For I-765 and I-131 you can file 180 and 120 days before expiry respectively. If you are filing EAD/AP based on pending I-485, you don't have to pay. Please see the link below for filing address:-


https://www.uscis.gov/forms/forms-information/uscis-phoenix-and-dallas-lockbox-facilities