Hi Ahmed,
You can block the icmp traffic towards your router to block the trace route. See the below example for ASA 8.4 version command which blocks the traceroute. This should be applied on your outside interface...
access-list inbound deny icmp any any traceroute
Please do rate if the given information helps.
By
Karthik