En el caso de mi compañero, el trabajaba directamente para el gobierno de Gibraltar y a el le quitaban semanalmente el "TAX" allí en Gibraltar que por lo que me ha comentado, ganando unos 500€ semanalmente le quitaban 100€ largos.
Luego el aquí solo con sus nominas y unos documentos que me ha comentado, pidió el paro (que esta cobrando ahora mismo) y en ningún momento desde la hacienda o seguridad social le han quitado nada.
También me ha recalcado que si la empresa es española en ese caso evidentemente te tocara cotizar aquí.
Todo esto fue hace un año, pero no creo que haya cambiado mucho la cosa y menos lo de la residencia que es la primera vez que lo oigo como requisito por ley.
Si puedo ayudarte en algo mas o necesitas saber algo de la zona ahí me avisas o me mandas un privi.