Nimbus is right about there always being some cropping when 35mm negs are printed, but looking at the example you've given I would say there is a lot more cropping on your photo than should be expected.
I had a similar problem with some stage photos I took where the edges of the frame where too dark for the printer/scanner to pick out, this resulted in all the dancers having their feet chopped off. However I took them back and complained and I just got a load of prints back that had exactly the same problem (they also did a crap job of cutting the negs too )
I'd probably take them back and suggest they may need to adjust how much their cropping the scans and what ratio their using as the photo you've shown is a ratio of 1.39 not the 1.5 of a 6x4 print