Если вы хотите записать в файл также в формате UTF-8, вам необходимо указать следующее:
with open("results.txt", 'a', encoding='utf-8') as file:
file.write(str(link) + "\n")
, и будет хорошей идеей открыть файл только один раз:
with open("results.txt", 'a', encoding='utf-8') as file:
for link in links:
file.write(str(link) + "\n")
(Вы также можете print(link, file=file)
.)