IANAL, TINLA.
> Как составить документ доказывающий авторские права?
А их что, кто-то оспаривает? В вопросе про это ни слова.
> Как составить и что указать в документе по подтверждению прав на данный шаблон нашей компании? Для дальнейшего предоставления хостинг провайдеру.
Статистики тут нет, но стоит предполагать, что хозяевам сайтов, а затем и хостерам, и если уже ничего не помогает — поисковикам, обычно шлют кляузы на штатовский манер в порядке пресловутого Digital Millennium Copyright Act вне зависимости от того, где они фактически находятся.