Можно ли слова бездна и вселенная­ считать синонимами?

Думаю их косвенно можно отнести к синонимам и именно по тем признакам, которые вы указали - нет видимых границ.

Но и в каком-то смысле данные два понятия можно отнести и к антонимам.

Если бездна - это падение в безграничную глубину, то вселенная подразумевает устремление вверх к безграничному пространству.