Нет никаких оснований для написания слова уважением с большой буквы. Правильно: С уважением.
Запятая ставится.
Возможно как слитное, так и раздельное написание. При слитном написании утверждается недействительность, при раздельном – подчеркивается отрицание (отрицается действительность).
Корректно: в свидетельстве.
Точка ставится.
Если таково название документа, то все верно. Если же нет, то лучше: приказ... дающий право подписи.
Оба слова можно употреблять.