Hola,
Para no tener que tributar en España tienes que presentar un certificado de residencia fiscal del pais donde trabajas. ¿Si ese pais no expide esos certificados como se demuestra la residencia fiscal? Segun una respuesta de la DGT, los contratos de alquiler, etc, no son validos.
Saludos.