Pakistan has started the legal process to reach an extradition treaty with Britain that would pave the way for the UK to hand over former Prime Minister Nawaz Sharif.