如果新入职的公司要求查看医疗缴费记录，通常会要求员工提供相关的医疗保险单据或缴费凭证。员工可以通过以下途径查找这些记录：

1.联系之前的医疗保险提供商，索取缴费记录或保险单据；

2.登录医疗保险提供商的官方网站，查找个人账户并下载相关记录；

3.联系人力资源部门，咨询他们是否有其他特定的要求或指导。在提供这些记录时，员工应确保提供准确、完整的信息，以便公司进行核实和审查。