I have actually managed to meet quite a few 
from the top of my haed:
Imran Khan several times in Mianwali and Islamabad.
Edhi several times
Atif aslam - early days of Jal before all the hype started
Ali Haider - the forgotten singer
Hadiqa Kiani - at a function in Rawalpindi
Sukhbir - the sardar ji was quite famous back then
Queen Rania 
Mukhtar Mai - guess she does qualify for a celeb
A-Lo (Arif Lohar) - travelled with him 
CJ Chenier the jazz singer from Louisiana - met him in Azerbaijan
Salman khan the bollywood actor, saw him but had no desire to interact with him 
Diana - saw her at a party, didn’t get to interact with her
Several rugby players