How to delete a folder, even in every backups of Time Machine?
This functionality is built into Time Machine.

Launch Time Machine. Right click on the folder of choice, and select "Delete All Backups..." from the menu. This will comb through all your backups and delete all traces of that folder and its contents.