Да, sitemap.xml сгенерирован правильно. Решение уже нашел, у сайта древний домен и на старом сайте эти ссылки, видимо, были. Сейчас Яндекс удаляет их из индекса. Так, что решение оказалось куда проще - просто ничего не делать с этим)))
Sabjekt02, странная ересь, где-то же этот пёс поисковый их находит. Я не шарю, но попробовал бы занести эти ссылки в robots.txt, ради просто проверить, что получится.
С помощью программы, Screaming Frog например, ищите битые ссылки и страницы, которые на них ссылаются. Удаляете битые ссылки с этих страниц. Битые ссылки можете перенаправить на близкие страницы по смыслу через 301 редирект.