I would not recommend it. Putting anything on the grill frozen means the outside will cook fast and the inside will stay cold, and it will not be very pleasant to eat. Shrimp defrosts very quickly - just put them in a colander under cold running water and the shrimp should defrost in a matter of minutes.