You have suffieicient documents. For a company, certificate of incorporation serves both as a proof of identity and address. You can also apply for PAN online and pay the fees through credit card. However, if the address is outside India, the payment has to be made through demand draft only.