At that time, with British parentage, your grandfather would have been considered as British.
For information on getting his service records, have a look at:
Service records
His service number should be in his service book.
As to L/U/SGT, I'm stumped but I'm sure someone here will be able to help.