ワイルドカードサブサブドメインを作成するようにDNSホストレコードを設定できますか

* .foo.example.comなどのサブサブドメインのワイルドカードホストレコードを作成することはできますか？

はい、一般的なケースです。DNSはこれをサポートし、バインドゾーンファイルはこれをサポートします。管理UIを使用している場合は、それによってサポートされているものを確認する必要があります。

@ORIGIN example.com.
; ...
*.foo  IN A  192.0.2.1

fooのアイテムに別のレコードを作成すると、ワイルドカードによるレコードの提供が停止することに注意してください。ワイルドカードは、他の名前が一致しない場合にのみ一致します。したがって、ワイルドカードが提供するはずのデータを明示的に提供する必要があります。

@ORIGIN example.com.
; ...
*.foo       IN A    192.0.2.1
fred.foo    IN TXT  "Fred was here"
fred.foo    IN A    192.0.2.1