there is a shooting range located at Lokawi. not too sure on the contact though, but if you get to KK, just tell the taxi driver to take you to Lokawi Shooting Range, they will know where to take you.
In this picture a little girl is firing a huge ASS shotgun! RECOIL!