Fist you have to find the file. Start in root directory, list all entries and compare them with your pattern. If not found, go into each of the listed directories and repeat the process. Keywords: depth first search, recurrency.
You can delete the file using File.delete method. As simple as that. Also, you will need WRITE_EXTERNAL_STORAGE permission.
See: http://developer.android.com/reference/java/io/File.html