Can I use an address in Portugal to apply for my NIF?

No, you will need to use an address outside of Portugal to apply for your NIF.

After you move to Portugal and become a tax resident, then you can update your address with your Portuguese one.