公司地址变更后最迟多久需要变更

需要。依据我国商标法实施细则的规定，如果商标权人是公司的，公司的地址变更 ，商标权也需要进行变更。
《中华人民共和国商标法实施细则》
第二十九条　商标注册申请人或者商标注册人依照商标法第三十八条规定提出更正申请的，应当向商标局提交更正申请书。符合更正条件的，商标局核准后更正相关内容不符合更正条件的，商标局不予核准，书面通知申请人并说明理由。
已经刊发初步审定公告或者注册公告的商标经更正的，刊发更正公告。