行政复议不需要对方的谅解书。行政复议是行政机关内部自我纠正错误的一种监督机制，其主要依据是法律法规和事实证据，而不是对方的谅解书。

具体来说，行政复议是指公民、法人或者其他组织认为行政机关的具体行政行为侵犯其合法权益，依法向行政复议机关提出复查该具体行政行为的申请，行政复议机关依照法定程序对被申请的具体行政行为进行合法性、适当性审查，并作出行政复议决定的一种法律制度。在这个过程中，行政复议机关主要关注的是行政机关的具体行政行为是否合法、适当，以及是否侵犯了申请人的合法权益。

因此，如果你对某个行政机关的具体行政行为不服，想要申请行政复议，你不需要提供对方的谅解书。你需要准备的是相关的证据材料，如行政机关的具体行政行为决定书、你的身份证明、相关的事实证据等，以证明你的主张和行政机关的具体行政行为存在错误或不当之处。

总之，行政复议是一种法律程序，其依据是法律法规和事实证据，而不是对方的谅解书。如果你有需要，可以直接向我咨询相关的法律问题。