Он был космонавт или космонавтом?
Да, вводное выражение "по всей видимости" выделяется знаками препинания (запятыми).
