В какой форме просить рекомендации при увольнении?
Рекомендация - это обычная бумага на бланке организации с печатью, в которой написано, что Иван Петрович Самовар работал в компании "Конфетки-бараночки" в должности самовара и за время работы показал всем, что он лучший самовар в городе :)

В произвольной форме в общем.
В целом форма свободная, примеры можно нагуглить по запросу "рекомендательное письмо". Это бумага, заверенная подписью руководителя и печатью компании.