Yes, you can. EU nationals are allowed to work even before obtaining the EU certificate, although it is compulsory to obtain the certificate if your are going to stay in Spain more than 3 months.