Hi Joe, the demons of the 1st Century were ~already~ bowing the knee at Jesus' Name, confessing who He was, and giving God glory in the process. For instance:
Matthew 8
28 When Jesus came to the other side into the country of the Gadarenes, two men who were demon-possessed met Him as they were coming out of the tombs. They were so extremely violent that no one could pass by that way.
29 And they cried out, saying, “What business do we have with each other, Son of God? Have You come here to torment us before the appointed time?”
30 Now there was a herd of many swine feeding at a distance from them.
31 The demons began to entreat Him, saying, “If You are going to cast us out, send us into the herd of swine.”
32 And He said to them, “Go!” And they came out and went into the swine, and the whole herd rushed down the steep bank into the sea and perished in the waters.
Mark 3
11 Whenever the unclean spirits saw Jesus, they would fall down before Him and shout, “You are the Son of God!”
Luke 8
26 They sailed to the region of the Gerasenes, which is across the lake from Galilee.
27 When Jesus stepped ashore, He was met by a demon-possessed man from the town. For a long time this man had not worn clothes or lived in a house, but had lived in the tombs.
28 When he saw Jesus, he cried out and fell at His feet, shouting at the top of his voice, “What do you want with me, Jesus, Son of the Most High God? I beg you, don’t torture me!”
29 For Jesus had commanded the evil spirit to come out of the man. Many times it had seized him, and though he was chained hand and foot and kept under guard, he had broken his chains and had been driven by the demon into solitary places.
30 Jesus asked him, “What is your name?”
“Legion,” he replied, because many demons had gone into him.
31 And they begged Him repeatedly not to order them to go into the Abyss.
Acts 19
13 Some Jews who went around driving out evil spirits tried to invoke the name of the Lord Jesus over those who were demon-possessed. They would say, “In the name of Jesus, whom Paul preaches, I command you to come out.”
14 Seven sons of Sceva, a Jewish chief priest, were doing this.
15 One day the evil spirit answered them, “Jesus I know, and I know about Paul, but who are you?”
16 Then the man who had the evil spirit jumped on them and overpowered them all. He gave them such a beating that they ran out of the house naked and bleeding.
James 2
19 You believe that God is one. You do well; the demons also believe, and shudder.
So, the demons were already doing ALL of that, w/o "dying", w/o being "born again", and w/o becoming "new creatures", back in the 1st Century, but their fate in the Abyss remains certain nevertheless.
This also means that Philippians 2:10-11 is true w/o the demons being "born again" and converting to Christianity.
I have a couple more questions from the ideas that you proposed in your post.
1. Where does the Bible tell us (or even allude to the possibility) that demons die?
2. How can a creature who was never "born" to begin with be "born again"?
Thanks
--David