ComposerでPSR-4を、、、って話はどうでもいいか。
とりあえず、namespaceをファイルの先頭に記述したときに、
Namespace declaration statement has to be the very first statement in the script
ってなったので、BOMが存在していると思いました。
コマンド以外でBOMを削除できないかと思い、たどり着いたのが以下の方法。
vim -b filename
Vim (Viでもいいけど) で当ファイルをバイナリモードで開き、BOMの16進数である、<feff>が先頭にあるので、
それを消して保存するだけ。
簡単でしょ？