快递员在未经收件人同意的情况下记录拒收是不合法的。下面我根据相关法律法规进行详细分析：

一. 快递员无权擅自记录拒收

1. 依据《快递暂行条例》的规定：根据《快递暂行条例》第二十五条，经营快递业务的企业应当将快件投递到约定的收件地址、收件人或者收件人指定的代收人，并告知收件人或者代收人当面验收。收件人或者代收人有权当面验收。这意味着，快递员应当将快件投递到约定的地址，并等待收件人验收，而无权在未经收件人同意的情况下擅自记录拒收。
2. 快递员的行为构成违法：如果快递员在未经收件人同意的情况下记录拒收，这实际上是对收件人合法权益的侵犯，根据《中华人民共和国邮政法》第七十一条和《快递暂行条例》第四十二条，这种行为尚不构成犯罪的，依法给予治安管理处罚。

二. 收件人的权益保护

1. 收件人有权当面验收：如上所述，根据《快递暂行条例》第二十五条，收件人或者代收人有权当面验收快件。因此，如果快递员未经同意就记录拒收，收件人可以据此向快递公司或相关部门投诉，维护自己的合法权益。
2. 收件人可以寻求法律救济：如果因为快递员的违法行为导致收件人遭受损失，收件人有权根据相关法律法规要求赔偿。在必要时，收件人还可以寻求法律途径来维护自己的权益。

综上所述，快递员在未经收件人同意的情况下记录拒收是不合法的。我建议你在遇到这种情况时，及时与快递公司沟通，要求他们查明事实并给出合理解释。如果沟通无果，你可以向邮政管理部门投诉，或者通过法律途径来维护自己的合法权益。如有进一步需要，您可以继续咨询我。