Тяжело Вам будет это сделать, полагаю
Ссылку я дал для наглядности, просто что бы Вы посмотрели пример работы шаблонизатора. Так как Вы не предоставили хоть кусочек этих Ваших tmpl - точно кроме Вас самих что в вашем коде никто не скажет.
Какая разница между *.tmpl и *.tpl? Никакой! Это расширение файла и оно ничего не означает. Возможно кусок html с певдопеременными или без. В вашем случае скорее всего не используется никакого шаблонизатора (могу ошибаться).
page.tmpl - шапочка страницы.
footer.tmpl - подвал страницы.
Если Вы генеируете title из ruler.php, а ruler.php отрабатывает позже чем выводится на печать page.tmpl как вы можете там что-то заменить? (если я правильно понял)
P.S. Заменить можно регулярными выражениями. Поместить в переменную содержимое page.tmpl, найти совпадение <title></title> и заменить на нужное значение. Вуаля!