В справочниках указано, что вводные слова и сочетания обычно не отделяются запятой от союзов, стоящих в начале предложения, однако в качестве примеров на это правило приводятся только случаи, когда вводное слово находится рядом с сочинительным союзом, например: И смею вас уверить, вы не ошибётесь в своём выборе; Но так или иначе, предложенный вариант вполне приемлем. Случаи с подчинительными союзами типа ведь, потому что и т. д. в справочниках не рассмотрены. Пока нет чёткой рекомендации справочников, можно посоветовать опираться на интонацию.

Правильно: уверенный. Двойное н пишется в прилагательных, соотносимых с глаголом сов. вида. Ср.: брошенный – бросить, возмущенный – возмутить, данный – дать, уверенный – уверить.

Дело в том, что за словом заверение закрепилось значение 'обнадеживающее заявление; уверение, утверждение': примите заверения в том, что я не виноват. Т. е. это существительное соотносится с первым значением глагола заверить – 'убедить в достоверности чего-л., поручиться за что-л.; уверить'. А со вторым значением глагола заверить – 'удостоверить правильность, подлинность чего-л. подписью, печатью' – соотносится существительное заверка.

Да, запятую нужно поставить.