Оборот обычно обособляется как вводное, указывающее на источник информации.

В первом предложении запятая не требуется, это простое предложение с однородными сказуемыми.

В предложении о Гагарине запятая нужна, так как это сложное предложение. Подлежащие здесь: Гагарин и он. Но следует сказать, что в целом предложение составлено некорректно (местоимение он обычно указывает на ближайшее существительное мужского рода, а это существительное космос, а не Гагарин). Фразу следует перестроить.

Это сочетание устойчиво употребляется в речи. Ср.: Стремительное распространение книгопечатания породило небывалый спрос на образцы декоративного украшения книг (А. Домбровский. Искусство первой буквы // «Наука и жизнь», 2008); Хан Ахмат, однако, был скорее декоративным украшением, антуражем, придававшим фигуре и имени поэта пикантную яркость, не лишнюю, но и ничего не менявшую (А. Найман. Рассказы о Анне Ахматовой).

Верно: Небольшие улучшения и устранение ошибок.

Да, у глагола везти в знач. 'передвигать' имеется страдательное причастие настоящего времени: везомый (так указывает «Грамматический словарь русского языка» А. А. Зализняка). Правда, форма эта устаревшая. От глагола везти ''удаваться (об успехе, удаче)' страдательное причастие не образуется.

Правильно: телик, велик, подробнее см. в «Непростых словах».

«Русский орфографический словарь» Российской академии наук (М., 2012) фиксирует написание Фонтанный дом.

Точное название лучше узнать у организаторов олимпиады. Первое слово названия нужно написать с заглавной буквы, кавычки не нужны. 

Можно сказать, что такое (слитное) написание хотя формально и соответствует правилам 1956 года, но противоречит современной орфографической норме. Сформулированное в своде 1956 года правило написания сложных прилагательных не действует в очень многих случаях.

Повторно - во второй раз. В других случаях лучше использовать наречия вновь, снова.