1)Данные приходят на почту.
Для начала - могут ли данные приходить не на почту, и в каком виде они могу приходить?
2)В Excel'е формируется бд.
3)Вручную отбираются записи, соответствующие критериям.
См. #1
4)Отправление Файла в другой отдел на одобрение.
Как вы хотите автоматизировать это самое одобрение?
может стоит пробовать в 1с
Если вы не сильны в программировании, то в 1С вы уж точно не сильны, а работа программиста 1С стоит очень дорого.
или access?
С помощью этого вообще можно миновать Excel - там те же ячейки. Зачем тогда Excel? Чтобы дядьке, который одобрение даёт, интерфейс программы был знаком, иначе дядя зависнет и перегреется?