Welch-Allyn who are the largest supplier of disposable vaginal and rectal specula certify their products to be safe under formaldehyde gas sterilzation. This requires a gas sterilizer usually only found in hospital CSR departments due to venting requirements.
Sterilization of these instruments would only be required if they being used surgically. In a surgical setting most of the other instruments will be stainless steel which has been steam sterilized in an autoclave so typically the specula will be stainless steel as well.
If you wish to "sanitize" plastic instruments for re-use on the same patient you can use a cold immersion solution. Delicate instruments such as cystoscopes and flexible endoscopes may not be subjected to the temperatures of an autoclave so a number of excellent products are available. Cidex is the most popular immersion solution for endoscopy which is formaldehyde based. It is fairly ugly stuff which does an excellent job but smells horrid and often leaves the equipment with a yellow tint. Germaphine is another product designed for urological disinfection which is much less offensive and in the correct dilution safe for patient prep. Both are supplied in a concentrated form and must be diluted with water.
If you have a local store who sells home health care and urological/incontinence supplies they should be able to provide a suitable sanitizer for same patient re-use of your plastic (and metal) instruments. Betadine is a very common solution however it is iodine based and will stain plastics orange.
Regarding metal instruments - Not everyone can afford a professional steam autoclave since even used ones fetch a high re-sale to people like veterinarians and tattoo parlours. However most people can afford a pressure cooker used for home preserving and canning. Boiling is not really sufficient for proper sterilization, steam under pressure reaches higher temperatures which are effective. Twenty (20) minutes in a pressure cooker will be almost as good as a professional autoclave.
Don't forget about good old Clorox household bleach. Chlorine is an effective sanitizer when used for immersion. Even if you have a steam autoclave, washing the instruments in a bleach solution prior to sterilization is good practice. Washing the instruments carefully before sterilization is essential anyways, use a brush and make sure the instrument is 100% clean before going any further. Add a bit of bleach to the wash but never boiling or in an autoclave as it will produce sufficient chlorine gas to be harmful or even fatal.
Caveat: Bleach and Plastic don't get along very well. Many plastics will become brittle or foggy after prolonged exposure to chlorine. Bleach works well to sanitize plastic however the reasonable lifespan is reduced. Solutions like Cidex and Germaphine are compatible with plastics and prefered over bleach.