Profile creation workflow message, where is it located?
Administer -> CiviMail -> Message Templates -> System Workflow Messages tab -> Profiles - Admin Notification

Looks like it, although personally I haven't tried this before.