You will have to open the template as a drawing (double clicking on the file in Explorer will do it). If your company logo is in DWG format, then you can insert it into the border. You may have to adjust orientation and scale, etc. It you are using ACADE.DWT, I suggest that you copy that file to another name (BORDER.DWT), oepn it, customize it, and save it Now your customized file won't be lost with AutoCAD upgrades. Once you have your changes made, then you can "save as" in DWT format. Now you have a DWG and a DWT file. Keep backups of both files.
I do what you suggested, but the drawing comes up with the Autodesk log inside of an attribute. The only way I found I can replace it is by exploding it and replace it and then recreate the attribute. Is there a better way to replace the logo?