Can I use Regidrago VSTAR's "Legacy Star" Ability if I don't have any cards remaining in my deck?
No, you cannot.
Source: TPCi Rules Team (2024-07-25)

Relevant cards

Note: All applicable cards may not be listed below.
SWSH12_136
SWSH12_136