I started playing with this a little bit, but I think it’s going to be a tough regex search. It would be simpler if the two links might always be right next to each other, but if I understand it correctly, you’re searching for…
a newline, an arbitrary set of characters, [[some link]], an arbitrary set of characters, [[a second link]], another arbitrary set of characters, and then another new line.
You can input some sample text you want to use and experiment with RegEx options at https://regexr.com.