要考虑到两人的生肖与年份，以及农历五月的天时地利。属牛者通常性格稳重，而属鸡者则善于协调，两者结合，搬家时宜选择一个既有利于家庭和谐又有助于事业发展的日子。
在5月份中，经过精心挑选，推荐以下几个日子作为搬家的吉日：
1. 5月6日（农历四月初八）：此日天朗气清，适合动土迁居，有利于家庭团结和睦。
2. 5月12日（农历四月十四）：此日黄历上标明为吉日，对于属牛和属鸡的夫妇来说，是搬家的良辰美景。
3. 5月20日（农历四月廿二）：此日五行流通顺畅，适合新居的开启和搬入，有助于家庭运势的提升。
4. 5月29日（农历五月初一）：此日有吉祥之兆，对长者有利的搬家日子，适合男61年属牛者与女58年属鸡者共同入住新居。
以上所列日子均为黄历上标注的吉日，具体选择还需根据个人实际情况和当地的风水习俗来决定。在搬家前，可以请风水师进行现场勘察，以确定最佳的时间和方位。也要注意避开家中有重要事情或身体不适的时期。