I'm trying to trace my grandfathers army records during the1914-18 war.?

I've tried all the genealogy traces, but have had no success as I believe a lot of records were destroyed in the second world war blitz in London. The only information I have is that he served in the RAOC in Salonika, and was born in 1882 in Capetown SA. of Scottish parents.