I deleted my Bootcamp partition from Disk Utility by accident. I'm trying to create it back but this message appears:
Partition failed with the error: Couldn’t modify partition map because file system verification failed.
Unfortunately, if you delete the partition, there is no way to effectively recover that partition table. Thus it is gone. YOUR DATA is still there, but you'll need to use some form of recovery tool to be able to recover that information.
DO NOT create another bootcamp partition until you recover the data that you want from the corrupt partition.