In order to leave a recommendation for palkia you'll need to order something from them, or they from you.