结论：新公司更换执行董事，若公司章程无特别规定，通常需要代表三分之二以上表决权的股东通过决议，仅51%的股东表决权同意可能不足以完成更换，但具体还需结合公司章程及实际情况判断。以下从不同角度详细分析：
一、法律依据与一般规定
根据《中华人民共和国公司法》及相关规定，股东会行使下列职权时，对于重大事项的决议，通常需要代表三分之二以上表决权的股东通过，这些重大事项包括但不限于修改公司章程、增加或者减少注册资本的决议，以及公司合并、分立、解散或者变更公司形式等。虽然直接的法律条文可能并未明确提及更换执行董事需要三分之二以上表决权，但执行董事的选任与解任通常被视为公司治理结构中的重大事项，因此，在缺乏公司章程特别规定的情况下，可参照此标准执行。
二、公司章程的特别规定
若公司章程有明确规定：如果公司章程中明确规定了更换执行董事所需的表决权比例，那么应当遵循公司章程的规定。例如，公司章程可能规定更换执行董事只需过半数表决权同意，或者需要更高的比例如三分之二以上。在这种情况下，51%的股东表决权同意是否足够，将直接取决于公司章程的具体规定。
若公司章程无明确规定：在公司章程没有明确规定的情况下，更换执行董事的表决权比例可能参照公司法中关于重大事项决议的一般规定，即需要代表三分之二以上表决权的股东通过。但这也并非绝对，因为公司法也允许公司通过章程自主约定某些事项的决议方式。
三、实际操作中的建议
查阅公司章程：首先，建议查阅新公司的公司章程，了解其中关于执行董事选任与解任的具体规定。这是确定更换执行董事所需表决权比例的最直接依据。
股东会决议：在召开股东会时，应确保所有股东都明确知晓更换执行董事的议题，并按照公司章程或公司法的规定进行表决。如果公司章程无特别规定，且股东们对表决权比例存在争议，建议寻求法律专业人士的帮助，以确保决议的合法性和有效性。
后续手续：一旦股东会通过了更换执行董事的决议，还需要按照公司章程和相关法律法规的规定，完成后续的工商变更登记等手续，以确保新执行董事的合法任职。
四、可能面临的法律后果
如果更换执行董事的决议未按照公司章程或公司法的规定进行表决，或者表决权比例未达到法定或章程规定的标准，那么该决议可能被视为无效或可撤销。这将导致新执行董事的任职存在法律瑕疵，可能引发后续的法律纠纷和风险。
总结与建议：新公司更换执行董事时，应首先查阅公司章程以确定所需的表决权比例。如果公司章程无特别规定，建议参照公司法中关于重大事项决议的一般规定执行。在操作过程中，应确保所有股东都明确知晓并参与表决，并按照规定完成后续手续。如有任何疑问或争议，建议及时咨询法律专业人士以获取专业指导。有问题可以直接向我咨询，我会结合你的具体情况给出更详细的法律建议。