My 2500 seems to accept the commands without a problem. Perhaps, you should ask your contractor to look into this again. I do remember of reading of a similar restriction a few years ago. Dont think it still sticks.
interface Serial0
no ip address
encapsulation frame-relay
no keepalive
no fair-queue
clockrate 64000
!
interface Serial0.1 point-to-point
ip address 10.10.10.1 255.255.255.0
frame-relay class cisco1
frame-relay interface-dlci 17
!
interface Serial0.2 point-to-point
ip address 10.10.11.1 255.255.255.0
frame-relay class cisco2
frame-relay interface-dlci 18
!
map-class frame-relay cisco1
frame-relay adaptive-shaping becn
frame-relay cir 64000
frame-relay bc 8000
frame-relay be 16000
frame-relay mincir 32000
!
map-class frame-relay cisco2
frame-relay adaptive-shaping becn
frame-relay cir 2400
frame-relay bc 8000
frame-relay be 16000
frame-relay mincir 32000