А здесь правильно: оправданна (и при наличии, и при отсутствии слов должно быть, может быть).
Да, конечно.
Это плеоназм (лексически избыточное сочетание).
После присоединительного союза (в начале самостоятельного предложения) запятая обычно не ставится, так как союз тесно примыкает к следующему за ним вводному слову. Однако запятая возможна при интонационном выделении вводных слов. Окончательное решение принимает автор текста.
Лучше писать слитно.