How to get a baby away from the pacifier?

My daughter is 6 months old and literally relies on her binky. I tried to take it away from her during naps first and she will scream for hours. Not even normal screaming. She will scream so loud and hard that you can hear it from outside and she starts coughing and turns red. I tried to lwt her cry herself to sleep but it dont work. She will just keep screaming. I dont know what to do