Используйте события OnMouseEnter, OnMouseMove и OnMouseLeave для TLabel.
Когда мышь входит или перемещается над надписью, подчеркните ее текст (установите для Label.Font.Style значение fsUnderline).Когда мышь покидает ярлык, удалите подчеркивание текста.