下位法增加行政相对人义务是不合法的。

一. 下位法不得增加行政相对人义务

根据《立法法》的相关规定，下位法必须服从上位法，不得违背上位法的基本原则和具体规定。具体来说：

1. 不得抵触原则：下位法的制定必须遵循上位法的指导和约束，不得与上位法相抵触，包括不得增加或减损上位法规定的权利或义务。
2. 法治统一原则：我国法律体系是一个统一的整体，下位法作为法律体系的一部分，必须维护法治的统一性，不得通过增加行政相对人义务等方式破坏这一统一性。

例如，如果某部行政法规规定公民有某项权利，而某地方政府规章却在该权利的基础上增加了额外的义务，那么这一地方政府规章就是违法的，因为它增加了行政相对人的义务，违背了上位法的规定。

二. 下位法增加义务的法律后果

如果下位法增加了行政相对人的义务，那么这一行为将可能面临以下法律后果：

1. 无效：根据《立法法》的规定，与上位法相抵触的下位法是无效的，不能作为行政执法的依据。
2. 被撤销或改变：有权机关可以依法撤销或改变违法的下位法，以维护法治的统一性和权威性。

综上所述，下位法增加行政相对人义务是不合法的，任何下位法都不得违背上位法的原则和规定，增加行政相对人的义务。如有进一步需要，您可以继续咨询我。