Вам просто нужно использовать os.walk для рекурсивного обхода каталога и os.remove, когда вы найдете файл, имя которого соответствует вашим требованиям.
Обратите внимание, что os.walk возвращает с одной стороны имена файлов и, с другой стороны, корневой каталог. Следовательно, чтобы os.remove работал, вам нужно создать полное имя файла с os.path.join.