o apply for a work permit, or Autorização de Trabalho, employees will need to provide the following documents:
A valid Portuguese residence visa.
Proof of accommodation in Portugal.
A valid passport.
Two passport photos in color.
Pertinent tax documents.
Background checks for criminal record.
An employment contract.

source