选聘新的物业公司确实需要全体业主进行投票，并且需要满足一定的法律要求才能通过决议。

根据《中华人民共和国民法典》和《物业管理条例》的相关规定，对于选聘和解聘物业服务企业等重大事项，需要遵循“双三分之二参与”且“双过半同意”的原则。具体来说：

1. 参与投票的业主比例：首先，应由专有部分面积占比三分之二以上的业主且人数占比三分之二以上的业主参与表决。这是形成有效决策的基础。

2. 投票表决的规则：在达到上述参与比例后，还需要满足“双过半”原则，即参与表决的业主中，专有部分面积过半数的业主且人数过半数的业主需同意，相关决议才能被视为通过。

这些规定确保了业主在选聘物业公司过程中的参与权和决策权，同时也保障了决策的合法性和有效性。

此外，还有一些特殊事项需要注意。例如，对于筹集建筑物及其附属设施的维修资金、改建或重建建筑物及其附属设施等特别重大事项，需要经参与表决专有部分面积四分之三以上的业主且参与表决人数四分之三以上的业主同意。

在实际操作中，业主大会会议可以采用集体讨论或书面征求意见的形式进行投票。无论采用何种形式，都应确保满足基本的参与比例要求，并严格按照法律法规和程序进行。

综上所述，选聘新的物业公司需要全体业主进行投票，并满足相关法律法规规定的参与比例和同意比例要求。这样才能确保决策的合法性和有效性，同时充分保障每位业主的合法权益。