Non Brits can be awarded an honourary Knighthood. However, whilst they may take the suffix 'KBE' (Knight Commander of the British Empire) after their name, they do not have the right to use the more familiar titular 'Sir'. That said, it seems from these pages that Sir Stelios does in fact qualify for the familiar title in any case.
JB