Work Permit/ Affiliate Clubs

I signed a free agent player from the Ivory Coast without fully understanding the work permit system. I want to loan him to a country where he can qualify as British (I'm using Palace and Brexit is still happening). Gibraltar or NI are my best bets but I have no idea how to get an affiliate club in either of those places. Need help, he's a class player with great potential and I don't want to just end up selling him on, I really want to use him. Cheers lads.