若行贿的字画因受贿人丢失，行贿与受贿双方仍可能面临法律责任，且行贿人不能因字画丢失而免除其行贿行为的违法性。以下从行贿人、受贿人两个角度进行详细分析：
行贿人角度
行贿行为的违法性不因字画丢失而消除：
- 行贿行为本身即违反了《中华人民共和国刑法》第三百八十九条的规定，无论行贿的财物是否丢失，行贿人都已构成行贿罪。行贿罪的成立并不以受贿人实际收受财物为必要条件，只要行贿人为了谋取不正当利益而给予国家工作人员财物，即构成行贿罪。
行贿人可能面临的法律责任：
- 根据行贿的数额、情节以及是否造成严重后果等因素，行贿人可能面临有期徒刑、拘役、罚金等刑罚。若行贿数额较大或情节严重，行贿人甚至可能面临更重的刑罚。
行贿人不能因字画丢失而主张权利：
- 行贿人不能因字画丢失而向受贿人主张赔偿或要求返还财物。因为行贿行为本身即是非法的，行贿人无权因非法行为而获得任何法律上的保护或补偿。
受贿人角度
受贿行为的违法性同样不因字画丢失而消除：
- 受贿人收受行贿人的字画，即使字画后来丢失，也已构成受贿罪。受贿罪的成立以收受他人财物为要件，财物的后续状态（如丢失、损毁等）并不影响受贿罪的成立。
受贿人可能面临的法律责任：
- 受贿人可能因受贿行为而面临有期徒刑、拘役、罚金等刑罚。若受贿数额巨大或情节特别严重，受贿人甚至可能面临无期徒刑或死刑（在特定情况下，如受贿数额特别巨大且使国家和人民利益遭受特别重大损失的）。
受贿人需承担字画丢失的民事责任（如存在过错）：
- 如果受贿人在收受字画后因保管不善导致字画丢失，且行贿人（在非法框架下）或字画的合法所有者（如字画原所有人在行贿前未合法转让所有权）能证明受贿人存在过错，受贿人可能需承担一定的民事赔偿责任。但这种赔偿责任与受贿罪的刑事责任是分开的，且行贿人因行贿行为本身无权主张此类赔偿。
行动建议：
- 对于行贿人而言，应立即停止任何形式的行贿行为，并主动向有关部门投案自首，争取从轻或减轻处罚。
- 对于受贿人而言，同样应主动向有关部门投案自首，并积极配合调查，如实交代受贿事实，以争取从宽处理。
- 若字画涉及珍贵文物或具有重大历史、文化价值，受贿人的丢失行为还可能涉及其他法律责任，如违反文物保护法规等。此时，受贿人需承担更复杂的法律责任。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。