Will part-time jobs be deducted without a health certificate?

The health certificate itself has nothing to do with salary payment. If the management is strict, they won't allow you to work without a health certificate. Since you are allowed to work, it means that the store has thought that you have met their needs and it is reasonable and legal to pay for your work. If your salary is deducted when you pay, you can directly tell the other party that you are going to complain to the local labor department. The labor department is happy to handle this matter. They can fine enterprises and punish them severely.