Hi John
If you know his original name and his date of birth the scotlandspeople.gov site is the best place to search. Small fee but a great resource.
Úna