根据《城镇企业职工基本养老保险关系转移接续暂行办法》规定，参保人员从现有工作地返回户籍所在地就业参保的，户籍所在地的相关社保经办机构应为其及时办理转移接续手续；参保人员从现有工作地转移到新的工作地，由新参保地的社保经办机构为其及时办理转移接续手续。题干中李某在丁省重新就业，并按规定在丁省建立基本养老保险关系和缴费，所以应当向丁省社会保险机构提出书面申请，故选A。