If you're already asked to do the photo verification it might be a little too late, only ways i see anyone doing this is :
1. randomly pick and maybe get lucky ( did this with 4 accounts so far... and this is probably what people saying they can do it really do)
2. try the google image search but you have to be really fast with taking the screenshot and searching google for it also get lucky so that picture isn't used in a couple of other fake accounts ( yes that happens

)
Ideally prepare yourself next time, Mass Planner has a module for example to back up all your friends daily so when this happens you have pictures of all your friends and can easily see who's who.
Alternately you can save a file with your friends along with names in an excel and search really fast for the 6 provided names in each step
One last thing, in case you hit the jackpot and Fb gives you the hardcore friend verification step where you only get 1 image and need to enter the name of that friend....you're pretty much screwed
As for the government id proof, stop wasting yourself the time, there's no way around it, you either provide the documents or don't. Some people create fake documents and try it that way, not sure how legal or not that is so that's entirely on you if you decide to do it.