Как EXE-шнику удалить самого себя (Python)?

может полный путь указывать надо

import os

path_exe = os.path.abspath(__file__).replace('py', 'exe')
print(path_exe)

try:
    os.remove(path_exe)
except FileNotFoundError as error:
    print(error)
except PermissionError as error:
    print(error)

Сам себя просто так он не удалит - винда не позволит. Гуглите (delete application from self) обходные пути. Вот нашёл пример для C#:
https://stackoverflow.com/questions/1305428/self-d...

python не компилируемый, а интерпретируемый !
Когда вы на стадии скрипта это пытаетесь сделать то скорее всего у вас получается это потому что python прочитал файл и закрыл его, а затем исполняет инструкции из скрипта.

<СОВЕТ>:
Странные у вас методы для получения имени файла:
Почему бы не использовать это:

from sys import argv
argv[0]#Имя файла, но в live режиме просто "".

Решение вашей проблемы:
1)
1.1)Это можно сделать через .bat как я думаю :)
1.2)Для начала убить процесс, а затем удалить файлы :)
Гайд по cmd:
https://ab57.ru/cmdlist.html
2)
Другим приложением :)
С теми же пунктами :)