А здесь правильно: оправданна (и при наличии, и при отсутствии слов должно быть, может быть).
Да, конечно.
После присоединительного союза (в начале самостоятельного предложения) запятая обычно не ставится, так как союз тесно примыкает к следующему за ним вводному слову. Однако запятая возможна при интонационном выделении вводных слов. Окончательное решение принимает автор текста.
Это плеоназм (лексически избыточное сочетание).
Существует множество учебников, вот ссылка на один из них:
http://imwerden.de/cat/modules.php?name=books&pa=showbook&pid=822
Лучше писать слитно.