Does an NIF prove that I may work?

No. NIF is a tax identification number. It does not replace an immigration authorisation. Employers should verify the actual work basis even when the applicant already has a Portuguese tax number, bank account or accommodation.