There's hope.

They could be in a different country or right down the block.

Just bribe the NSA. But if they are off in a different country try contacting aliens or ghosts

What if the government is keeping everyone's "perfect someone" with them so that we will never find them

I don't know why but the gif really fits.

There best thing is that there's not just one.. there are hundreds of people that are perfect for you.. :-)

CECIL