根据加拿大的毕业生新政规定，留学生毕业后可以申请工作签证并留在加拿大工作。关于工作要求，具体要根据你所指的是哪个毕业生新政来确定。毕业生新政有多个类别，包括加拿大经验类别（CEC）、省提名计划等，不同类别的工作要求可能会有所差异。
关于使用Job Offer作为工作证明提交的问题，如果你已经提供了有效的Job Offer，通常可以将其作为工作证明提交。Job Offer是雇主向你提供的工作机会书面确认，其中明确规定了你将来将在该雇主处工作的职位和条件。
然而，对于一些移民类别，如加拿大经验类别（CEC），不一定要求提供正式的Job Offer。相反，你可能需要提供相关的工作经验或参与的实习项目来证明你在加拿大的工作经历。
至于你提到的工作时间和提交申请的时间问题，建议你查看具体的毕业生新政要求或与相关的移民部门咨询以获得准确的答案。一般情况下，可以在收到Job Offer后尽快准备材料并提交申请。然而，对于确切的时间限制和要求，最好向相关部门进行咨询以确保准确性。