根据你提供的情况，确实学签的毕业后才能为配偶提供担保，但如果你无法在毕业前找到工作并完成毕业工签流程，还是有其他选择来支持配偶的工签续签。对于配偶的工签续签，主要有两种途径：劳动力市场影响评估（Labour Market Impact Assessment，LMIA）和省提名计划（Provincial Nominee Program）。你可以咨询专业的移民律师来了解更多关于这些选项的细节以及适合你们的具体情况。
至于你提到的小公司是否会为员工办理签证手续，这是因公司而异的。一般来说，大型科技公司可能更有能力和经验来处理签证手续，但小公司也有可能为员工办理签证。你可以在面试过程中提及你的配偶的工签情况，并咨询公司是否愿意支持办理签证手续。最好的时间是在与公司确定工作稳定后再提，这样公司可能更愿意考虑为你的配偶办理工签。在与公司商讨时，你也可以询问他们是否会提供LMIA支持，这样可以为工签续签提供更多的选择。
总体来说，你应该咨询专业的移民律师以获取准确的建议，并在与公司沟通时详细了解他们的政策和支持。祝你和配偶顺利解决工签续签问题！