Can I sync a new Pokémon GO Plus + with a smart device that had already been synced with another Pokémon GO Plus +?

Yes, you can.

Please unpair the original Pokémon GO Plus + from your device, and then pair the new Pokémon GO Plus +.

Please see here for more details about how to sync or unsync your Pokémon GO Plus + and your smart device.