1: Implementation of Shariat by state
Do you mean proper Sharia, as implemented by the four caliphs? Or do you mean Burkas along with drug-trade, sex slavery, mass rape and general injustice that was 'implemented' by the Taliban during their time in Afghanistan? Because the former won't appease the Taliban. They don't want Shariat. They want to have power and tyranny.
Kashmir and Palestine issue solved if not through talks in next 2 to 3 years than by war and there state doing Jihad by their Armed Forces not proxies.
This I agree with to some extent but
a) Palestine has nothing to do with us. Sure, they're Muslims, but why don't the fat Arab sheiks or the rest of the 50 Muslim countries deal with it? Don't we have enough problems already?
b) 'Jihad' means struggle. The word you're looking for is 'Qital', which means fighting. And if there is to be a conflict, we're better off keeping our religion away from it and keeping it geopolitical.
We need to stop being puppets of USA and NATO and west and stop trying to please them.
Until Pakistan becomes economically and politically stable, we have no choice but to keep good relations with one of the 'blocs', either the US/NATO or China+Russia. But Russia has India attached, so its a tough choice. And any change in alignment needs to be gradual, we can't suddenly declare war on NATO. It doesn't work that way.
All the 'solutions' you've given here are either entirely unfeasible or require stability to achieve. For stability we need to get rid of terrorism, so looks like a catch-22 situation. But it shouldn't be. There are many, many ways to destroy terrorism. First and foremost, their backbone, the recruit base. Destroy their lies about wanting Sharia (also propagated by you - please do correct that), destroy their takfir (by using Islamic texts etc) and destroy their false beliefs about Jihad by using mosques, maddrassas, school and colleges to educate people.
The terrorists already shiver and plead when they're about to be hanged - they know that their ideology is bullsh!t. We just need to make sure everyone else knows it too.
After that, they can be easily mopped up by military operations, surgical strikes and law enforcement. But the state will need to pay long term attention to regulating education ; especially religious, and to providing facilities to the people of FATA and the tribal agencies in order to avoid them falling into the traps laid by militant groups.
