итак, по порядку:
1, 5 скачать msdn или хотя бы windows platform sdk. там читать на предмет работы с файловой системой.
2, 6 использовать готовые библиотеки и компоненты, незачем велосипед изобретать
3, 4 можно попробовать SQLite, довольно интересная штука, поддерживает простенькие SQL запросы и всё хранит в одном файле, ничего лишнего ставить не надо
поиск в поддиректориях это стандартная задача на применение рекурсии. не знаю, есть ли в билдере функции findfirst и findnext - вполне вероятно, что есть.. вот... в хелпе по этим функциям в дельфи такой алгоритм кажись был описан.
чтобы найти "тэг" - открываешь файл в двоичном виде и гонишь по байтам до полного совпадения. нашед - считывай в структуру и препарируй.
создание папочек и перекидывание туда-сюда файлов ето тоже winApi..
базу можно юзать аксесовскую, в данном случае вполне покатит.