1) If you know the number of invalid prayers you have to follow it. Otherwise approximate calculation that brings you certainty is enough. Like 5 years of qaza and start praying.
Allah knows the best.
2) Yes
3) There is no quick way except you can skip the recommended things of namaz.