结论：还没拿到公司被辞退证明，并不影响你寻找新的工作机会。但在处理与原公司的事务及新工作的入职时，需特别注意一些法律问题，以避免潜在纠纷。
详细分析：
寻找新工作的权利：
- 被辞退或离职并不剥夺你寻找新工作的权利。无论是否拿到辞退证明，你都有权自由选择并应聘新的工作岗位。
辞退证明的作用：
- 辞退证明是原公司正式确认你离职状态的文件，对于办理失业保险、领取失业补助金或在新公司入职时可能需要提供。但它并不是寻找新工作的必要条件。
- 如果新公司要求提供离职证明或辞退证明，你可以向原公司申请出具，或者说明情况并提供其他能证明你离职状态的材料（如离职交接单、工资结算单等）。
与原公司的事务处理：
- 在寻找新工作的同时，你仍需与原公司妥善处理离职相关事宜，如工资结算、社保转移、经济补偿等。
- 如果原公司拒绝出具辞退证明或存在其他纠纷，你可以通过劳动仲裁等法律途径维护自己的权益。
新工作入职的注意事项：
- 在入职新公司时，应如实告知自己的工作经历和离职状态。隐瞒或虚假陈述可能导致劳动合同无效或面临法律责任。
- 如果新公司要求提供辞退证明而你暂时无法提供，可以与新公司协商，看是否能先入职再补交证明，或者提供其他能证明你离职状态的材料。
法律建议：
- 积极沟通：与原公司保持良好沟通，尽快取得辞退证明或其他能证明你离职状态的材料。
- 保留证据：妥善保管与原公司的离职交接单、工资结算单等证据材料，以备不时之需。
- 咨询专业：如果在处理与原公司的事务或新工作入职过程中遇到法律问题，可以直接向我咨询，我会根据你的具体情况提供专业的法律建议。
可能后果：
- 如果因未妥善处理与原公司的事务而导致纠纷，可能会影响你的新工作入职或面临法律责任。
- 如果在新工作入职时隐瞒或虚假陈述自己的工作经历和离职状态，一旦被发现，可能会导致劳动合同无效或面临解雇等后果。
总之，还没拿到公司被辞退证明并不影响你寻找新的工作机会，但在处理与原公司的事务及新工作的入职时，需特别注意法律问题，以避免潜在纠纷。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。