根据加拿大联邦技术移民EE（Express Entry）要求，您需要提供过去一年（或过去52周）的工资单（paystubs）。虽然您提到新的paystub格式与之前的有一些不同，但只要内容是准确的，通常是可以接受的。所以，您可以提交完整的工资单记录，包括2019年1月份的paystub和2020年4月份到2021年1月份的记录。
然而，为了避免任何可能的困惑或疑虑，您可以在提交时附上一个简短的说明，解释为什么有两种不同格式的paystub，并说明内容是相同的，并附上相关的支持文件（例如，从公司获取的说明信）。
在提交申请之前，请确保所有的工资单和其他支持文件都是准确的、可读的，并能够证明您的收入和工作情况。如果您还有其他疑问，建议您咨询专业的移民顾问或律师，以确保您的申请材料完整准确，并按照EE的要求提交。祝您顺利申请成功！