New mailing addresses have been issued for paper Form 941, so check your mailing address before mailing. The due date has not changed, so 1st quarter payroll taxes are still due on or before April 30, 2020.
You can find the mailing details for your business on the IRS website at: https://www.irs.gov/filing/where-to-file-your-taxes-for-form-941
You can always pay and file electronically and you won’t have to worry about the address or the stamps! If you are not doing so already, you can find the details on the IRS website at: https://www.irs.gov/businesses/e-file-employment-tax-forms