These notes are generally placed on top of category pages.
For notes about the deletion and renaming of categories, see Wikipedia:Template messages/Deletion.
Additional templates for category pages can be found in Category:Category namespace templates and its subcategories.