すでに使用している 外付けUSBハードディスク (HDD) を、別のブラビアに登録した場合、録画データは削除されますか？

削除されます。

登録をする際に初期化されてしまうため、録画データは消えてしまいます。
別のブラビアに登録後、元のブラビアに接続しなおしても録画データは元に戻せません。