Several pieces of advice.
From the fee the law firm charge, it can not be a good lawfirm, although you said they are. Remember you get for what you paid for. Additionally, if you see the administrative decision from the INS (you can find from the website), whether your are qualified for a EB is based on the time you file your application. Request for more evidence is also for some additional proof you should have submitted at the time you file your application. That is to say for your present applicationm, your Ph.D degree you obtained recently will be useless. I do think you have few chances for a successful appeal. The sensible way is to file again, as you are overqualified now.