Скажите а можно податься на рабочую визу Испании, не находясь в стране гражданства?

Можно. Основное общее правило для всех: надо в этой стране находиться легально и .. скажем так «проживать длительное время». Бывают свои «особенности», как то наличие некой местной «регистрации»( назовем это так, потому как есть варианты) и не надо жить долго, и тп-надо узнавать конкретику для каждого конкретного места.

Но в любом случае, вот просто поехал и «прямо с самолета» пошел подаваться на шенген-не выйдет, да и получить испанский шенген с правом на работу вообще непросто