A former Premier League star, once capped for England, has turned to the unlikely route of LinkedIn to try and find his next club after leaving a fifth-tier side in Spain.