UE in Portugal, how is the registration process?

I do have citizenship of an EU country, how is the process to move if you don't have a job secured yet?

In order to get a job I need the local social number first?