Yes, they do need to provide a certificate of employment. All it needs to be is confirmation of the dates you worked there and in what capacity.