Teflon: Clean surface to remove oils, etc., sandblast to roughen, spray the coating and bake to cure.
Kydex to Kydex: Devon Plastic Welder works. CA glue works as well for small areas that are not subject to flexing. I've not tried the rubber reinforced CA glues yet.