バーチャルオフィスの住所で契約書を締結してもいいのでしょうか？

問題ありません。自宅の住所を記載しなくてはならない、事業所の住所を記載しなくてはならない、などの明確なルールがないからです。さらに言うと、契約書に住所や電話番号を記載しなくてはならないルールがないため、虚偽の住所や全く関係のない住所でなければ、どんな住所を記載しても問題ないと言えます。

もちろん、「心証」は度外視の話なので、青山の一等地の住所などを記載することで「フリーランスなのに？」と疑問を持たれる可能性はあります。別にやましいことではありませんが、バーチャルオフィスに抵抗がある方も少なからずいるはずなので、その点だけは留意が必要だと思います。

個人的な意見を言うと、ちゃんとした住所かどうか、バーチャルオフィスかどうか、Googleマップか何かで検索される時点で若干の気持ち悪さがあるので、バーチャルオフィスであることを指摘されたら、こちらから身を引くと思います。