凍結保存した組織サンプルを使用することは可能ですか？

はい、可能です。
ただし、高品質なDNAを抽出するために、組織サンプルの凍結融解を最小限にしてください。