在最高院的相关指导下，责令强制拆除的行政处罚确实需要告知当事人听证权利。以下是详细分析：

首先，根据《行政强制法》的相关规定，行政机关在作出强制执行决定前，应当遵循一定的程序，包括催告、公告等。在这些程序中，虽然《行政强制法》并未直接规定必须告知听证权利，但根据行政法的一般原则，以及最高院的相关司法解释和指导案例，行政机关在作出对当事人权益有重大影响的行政决定时，应当保障当事人的陈述、申辩和听证权利。

其次，责令强制拆除的行政处罚对当事人的权益影响重大，因为它直接涉及到当事人的财产权。因此，在作出这样的行政处罚决定之前，行政机关应当充分听取当事人的意见，确保决定的公正性和合理性。告知听证权利就是保障当事人陈述、申辩权利的重要方式之一。

最后，从实践角度来看，告知听证权利也有助于提高行政决定的执行效率和公信力。如果当事人在行政决定作出前有机会充分表达自己的意见和诉求，那么他们对行政决定的接受度和满意度也会相应提高，从而减少后续的行政争议和诉讼。

综上所述，在最高院的相关指导下，责令强制拆除的行政处罚应当告知当事人听证权利。这是行政法的一般原则，也是保障当事人权益、提高行政决定公正性和执行效率的重要措施。如果行政机关在作出责令强制拆除的行政处罚决定时未告知当事人听证权利，那么该决定可能存在程序违法的问题，当事人可以依法申请行政复议或者提起行政诉讼来维护自己的合法权益。