A provisional certificate is valid for government jobs if it is issued by a recognized board or university and is acceptable as per the recruitment notification.