Due to regional price differences, the gift you are trying to send cannot be sent to the recipient's region.
You can purchase Steam digital gift cards for any user that you have had on your friends list for at least 3 days.
I think getting you a gun is easier than this.