若车库没有原合同和发票，仍可通过以下方式尝试办理公证，但需根据具体情况补充材料或采取替代方案：

1. 联系原出售方或开发商补办材料
   公证的核心是证明车库的权属及交易真实性。若原合同或发票丢失，首先应联系出售方（如开发商、前业主）或物业公司，尝试补办合同副本或开具发票存根联复印件（加盖公章）。若对方配合，这是最直接的解决方案。

2. 提供其他权属证明替代
   若无法补办原合同或发票，可收集以下材料作为辅助证明：

   • 付款凭证：银行转账记录、收据等，证明实际支付过车库款项；
     
   • 物业登记记录：物业费缴纳凭证、车库管理协议等，证明实际占有使用；
     
   • 产权证或登记证明：若车库已登记在您名下，可提供房产证或不动产登记簿查询结果；
     
   • 证人证言：邻居、物业人员等可证明车库归属的第三方书面证言。
     公证处会根据材料完整性综合判断是否受理。

3. 申请公证处调查核实
   部分公证处可接受“声明书公证”或“事实公证”，即您单方签署声明书，陈述车库来源、合同发票丢失情况，并承诺内容真实。公证处可能通过实地核查、询问相关方等方式辅助确认事实，但需您主动提出并配合。

4. 通过法律程序确认权属后公证
   若车库权属存在争议（如出售方不配合、材料缺失导致无法公证），可先向法院提起“确认合同效力”或“物权确认”诉讼，凭生效判决书申请强制执行或直接办理产权过户，再凭判决书和过户证明办理公证。

注意事项：

• 公证处对材料要求严格，建议提前电话咨询当地公证处具体要求，避免白跑；
  
• 若车库为赠与、继承等非买卖情形取得，需提供赠与协议、继承公证书等对应材料；
  
• 材料缺失可能增加公证费用或延长办理周期，需做好心理准备。
  

如有进一步细节（如车库性质、取得方式等），可补充说明，我会为您细化分析。