Yes you can use the same certificate but remember that hybrid requires "autodiscover.domain.com" SAN entry and host A record pointing to exchange 2016 public IP.
Step 4: Importing your backup .pfx file to Exchange 2016:
This problem occurs because the System and Administrator accounts do not have sufficient permissions or the Administrators group does not have ownership of the directory drive:\Documents and Settings\userName\Application Data\Microsoft\Crypto\RSA folder or the private key file.
Solution
The Systems/Server Administrator can reset the permissions on the private key and gain full permission.
Note: In order to view these hidden files you must turn on the Display hidden files and folders option in Windows. To display hidden files and folders, perform the following steps:
1. Click Start > Control Panel > Folder Options.
2. On the View tab, under Hidden files and folders, click Show hidden files and folders.
To reset the permissions and gain full permission on these key use the following steps:
Open Microsoft Windows Explorer
Locate the drive:\Documents and Settings\user_profile\Application Data\Microsoft\Crypto folder
Note: The private key could be in any profile and not only the Administrator. The following steps may need to be done on all profiles.
Double-click RSA folder.
Double-click Machine Keys folder.
Note: There should be many files in here, all of them could be the private key in question. The following steps may need to be done on all files in this folder.
Right-click on every private key file in this folder and open with Notepad.
Locate the file that cannot be opened. The error message is Access is Denied.
Right-Click the file > Properties.
Select Full Control.
If my above troubleshooting does not work, then yes re-issue.
Yes you can export from 2010 and import in 2016.