Notionのプロフィール画像を変更することはできますか？

はい、可能です。
PCのデスクトップ・ブラウザ版Notionの場合、画面左下の設定ボタンから設定画面を開きます。その後、アカウント > アカウント名から画像アイコンをクリックします。お使いのPC内に保存されている画像を選択することで、プロフィール画像の変更は完了です。