Go to the IRS website and obtain an EIN for the partnership. Then paper file the extension using the brand spanking new EIN.