Wow, jobs like that really give tinting a bad name. Not sure what caused the scratch, but I think you are right about it being them.
Yeah, they should have cleaned up the seats and shelf after.
The last picture is adhesive that was left behind from the first job they removed.
What a hack job. I wouldn't let them work on it again.