Вне всякого сомнения — можно.
Это несколько разные случаи. Сочетание я думаю во втором примере вводное, выражающее неуверенность говорящего: Я думаю, я понимаю тебя. В первом примере сочетание я знаю можно понять как вводное, подчеркивающее уверенность говорящего (вводное сочетание легко меняет позицию, сравним: Ты, я знаю, хочешь), а можно — как первую часть бессоюзного сложного предложения с изъяснительными отношениями, которая прочитывается с интонацией предупреждения; в этом случае нужно двоеточие: Я знаю: ты хочешь.
Корректно: А насчет твоего вопроса — да, ты оказался прав; А насчет твоего вопроса... Да, ты оказался прав.
Для ответа на такой вопрос требуется проведение лингвистической экспертизы.
В начале предложения после сочинительного союза перед вводным словом запятая обычно не ставится: И может быть, сейчас ты с другим.
Здесь правильно раздельное написание: Надо так же делать.
Верно раздельное написание: Ты сегодня сама на себя не похожа!
Запятая ставится перед сравнительным оборотом.
Сочетание с дозволения N является обстоятельственным оборотом со значением условия (= «если дозволит N»), а такие обороты не требуют обособления. Однако в данном случае сочетание носит характер этикетной формулы, выделяемой с помощью запятой: С дозволения Всевышнего Аллаха, мы приведём изречения из Священного Корана.
Сравним этикетный оборот с вашего позволения, например: С вашего позволения, я расскажу для начала историю жонглера, попавшего в рай… [А. П. Ладинский. Анна Ярославна ― королева Франции (1960)].
