不一定。在职务犯罪中，受贿罪与行贿罪虽然常常相伴出现，但并非必然同时存在。以下是对这一问题的详细分析：
一、受贿罪与行贿罪的独立性
受贿罪：根据《中华人民共和国刑法》第三百八十五条的规定，受贿罪是指国家工作人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。受贿罪的主体是国家工作人员，其核心在于利用职务之便，非法收受或索取财物。
行贿罪：根据《中华人民共和国刑法》第三百八十九条的规定，行贿罪是指为谋取不正当利益，给予国家工作人员以财物的行为。行贿罪的主体是一般主体，即任何达到刑事责任年龄、具有刑事责任能力的自然人或单位，其核心在于为谋取不正当利益而给予国家工作人员财物。
二、受贿罪与行贿罪的非必然关联性
存在受贿无行贿的情况：在某些情况下，国家工作人员可能利用职务之便，主动索取他人财物，而对方并未主动行贿，而是出于恐惧、无奈或希望获得某种利益而给予财物。这种情况下，虽然存在受贿行为，但行贿行为可能并不明显或不存在。
存在行贿无受贿的情况：同样，也存在行贿者给予国家工作人员财物，但国家工作人员并未接受或并未为行贿者谋取利益的情况。这种情况下，行贿行为可能构成行贿罪未遂或中止，但受贿罪并不成立。
受贿与行贿的对应关系并非绝对：即使存在受贿和行贿行为，也不意味着两者之间必然存在一一对应的关系。例如，一个国家工作人员可能多次受贿，但每次受贿的行贿者可能不同；或者一个行贿者可能向多个国家工作人员行贿，但并非每次行贿都对应一个受贿行为。
三、法律后果与举证责任
法律后果：受贿罪和行贿罪都是独立的犯罪，各自承担相应的法律责任。受贿者可能面临有期徒刑、拘役、罚金等刑罚；行贿者同样可能面临有期徒刑、拘役、罚金等刑罚，且在某些情况下，行贿者还可能面临更重的处罚，如行贿数额巨大或有其他严重情节时。
举证责任：在司法实践中，要证明受贿罪和行贿罪的存在，需要充分的证据支持。对于受贿罪，需要证明国家工作人员利用职务之便非法收受或索取财物；对于行贿罪，需要证明行贿者为谋取不正当利益而给予国家工作人员财物。由于两者是独立的犯罪，因此举证责任也是独立的。
四、实际案例与司法实践
在实际案例中，受贿罪和行贿罪的存在与否往往需要根据具体证据来判断。有时，即使行贿者未被定罪，受贿者也可能因证据充分而被定罪；反之亦然。这进一步说明了受贿罪与行贿罪之间的非必然关联性。
总结来说，受贿罪与行贿罪虽然常常相伴出现，但并非必然同时存在。两者是独立的犯罪，各自承担相应的法律责任。在司法实践中，需要根据具体证据来判断受贿罪和行贿罪的存在与否。如果您有进一步的法律问题或需要更详细的法律咨询，请直接向我提问。