運転免許証記載事項変更で裏面にシール貼られましたが、シールでの記

運転免許証記載事項変更で裏面にシール貼られましたが、シールでの記載事項できない場合は、有料で新しい免許証発行になりますか？

記載事項変更では免許証は作り直しません。裏面にスペースが足りなければ、付箋(シール)が貼られて処理されます。なので「できない場合」はありません。
ただし、それを嫌って、再交付申請をして免許証を作り直すことは、昨秋の法改正で可能になりました。