Simultaneous searching for files (names matching certain criteria) in several directo

Hello everyone,
My OS is AIX 5.2
I would like some help in getting command syntax that does the following:

  1. Searches simultaneously several directories downward;
  2. Checks every subdirectory in each directory (and so on...) for file names that contain certain characters such as �~�, start or end (or both) with �# �sign, start with �tset�;
  3. Displays these files first with the option of deletion;
  4. Or: one command for displaying and another for deleting
    Thank you to all responders.