Don't worry too much.
Explain your situation to your boss and gently request him/her for the following documents:
a) Certified copy of Certificate of Incorporation or Business Registration.
b) Copy of valid Municipal or Provincial/Territorial Business License.
These documents has all the information regarding name, address, business number etc etc and CIC can verify with CRA if they want to.
Send the copies either via email or courier once you get them. I believe your boss won't have any problem in providing these things.
Good Luck!