如果对方全责但不服，您可能需要通过法律途径来解决这个问题。在一般情况下，交通事故认定书的出具时间会根据事故的复杂程度、涉及的当事人数量、调查取证的工作量等因素而有所不同。如果事故较为简单，调查取证比较容易，认定书可能会在较短的时间内出具，通常在数天到数周之间。但如果事故较为复杂，需要进行深入调查或者涉及到多方当事人的争议，认定书的出具时间可能会更长，可能需要数个月甚至更长时间。

因此，如果您遇到了对方全责但不服的情况，建议您及时咨询专业律师或者当地的交通管理部门，了解具体的法律程序和操作流程。同时，也需要保持耐心和理性，积极配合相关部门的调查工作，以便尽快获得认定书并维护自己的合法权益。