状況も分かりませんし、SEさんに何を要求するのかも分かりませんので、簡単な一般論です。
SEを選ぶ側が「SEを見れば分かる」という経験がないとします。
なら、実績と資格を詳細に書いてもらえばいいです。
これらに曖昧な記述をするSEなら、経験上、まず絶対にハズれます。
実績を書いてくれと言われて、「お客様の秘密に触れますから」と言うSEは大抵ダメですね。秘密に触れない範囲でそれなりに明快に書けないすごい実績を持つSEなんて、そう滅多やたら我々の前に現れませんので、フツーのSEがこんなこと言うなら、ロクな実績がない証拠です。
会社の実績を持ち出してくるのもダメ！「あたしゃ、あくまでアンタの実績聞いてんだよ！」と言いましょう。会社は立派でも、下手なSEがいる場合も少なくないですから。
資格に関しては賛否ありますが、難易度の高い資格を持ってるSEは経験上、ほぼ力があります。
ただ、お話にあるように、データベースの仕事なのに、ネットワークの資格やOSの資格でいくら高度なのを持ってても意味ありません。資格の種類や特性を調べるのはあなたの仕事です。
尚、アクセスだから簡単、JavaやC++なら難しいなんて思わないで下さい。全く関係ありませんので。