Ok, so the full symlink tree looks like this... (CentOS 5 - so probably very close to your RHEL)
/usr/bin/mailq -> /etc/alternatives/mta-mailq
/etc/alternatives/mta-mailq -> /usr/bin/mailq.postfix
/usr/bin/mailq.postfix -> ../../usr/sbin/sendmail.postfix
So ultimately you are looking to symlink mailq to sendmail.postfix