For users in India, Jio platforms are excellent resources.
These Indian platforms have started adding video songs. While not all are 4K, they are legal and safe. A subscription allows downloads for offline play. 4k Telugu Video Songs Download
Hungama has a massive repository of Telugu songs and often offers "Music Video" downloads in HD/4K for premium users. For users in India, Jio platforms are excellent resources