一度Pokémon GO Plus +を接続したスマートフォンに、別の「Pokémon GO Plus + 」を接続することはできますか？

はい。可能です。

元の「Pokémon GO Plus +」との接続を解除した後、あらためて別の「Pokémon GO Plus +」との接続をお試しください。

接続および接続解除の方法はこちらをご確認ください。