Even though your clients are non-Spanish, you must register in Spain as a resident entity (depending on various factors we will recommend you the corporate you should create). Of course, your Spanish company must obtain an employer social security number in order to hire your employees, without it is not possible to hire employees in Spain. Please keep in mind that, even if your employees are non-Spanish, Spanish labour laws apply.