Social security certificate means that if you pay social security, you can print out a list in the social security center, which can prove that you have a regular job and you can also see the name of the monthly salary company. What they need is this social security card with ID card to be printed at the social security center.
Further reading: How to buy insurance, which is good, and teach you how to avoid these "pits" of insurance.