Вправе ли исполнитель услуги общественного питания запретить потребителям находиться в верхней одежде в месте оказания такой услуги (например, в ресторане)?

Да, вправе. Так, согласно п.5 Правил оказания услуг общественного питания, утв.  постановлением Правительства РФ от 15.08.1997 г. №1036, исполнитель вправе самостоятельно устанавливать в местах оказания услуг правила поведения для потребителей, не противоречащие законодательству Российской Федерации (ограничение курения, запрещение нахождения в верхней одежде и другие).