文物鉴赏师证书是指在国家文物局或相关部门批准的机构进行培训、考核合格后，由国家文物局颁发的一种专业资格证书，根据《中华人民共和国文物保护法》和《文物保护职业技能标准》的规定，自2018年5月1日起，我国正式实施了文物保护职业技能等级认定制度，将文物保护职业技能分为初级、中级、高级三个等级，初级职称包括：文物保护员、文物鉴赏员；中级职称包括：文物鉴定师、文物修复师；高级职称包括：高级文物保护员、高级文物鉴定师、高级文物修复师等。
可以得出结论：文物鉴赏师证书是在2018年5月1日开始实施的。
希望这些信息能对您有所帮助，如果您还有其他问题，请随时问我。