Да, запятая нужна: по информации (кого, чего, чьей) — вводное сочетание.

Сочетание по информации (кого, чего, чьей) является вводным. Оно относится к группе вводных конструкций, указывающих на источник сообщения. См. пункт г) в примечании 1 к параграфу 91 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

Обороты «по + имя собственное», указывающие, согласно чьему мнению, чьей точке зрения, теории и т. п. что-либо утверждается, обычно обособляются. Уточним, что обособляются они в случае, если играют роль вводных конструкций, указывающих на источник сообщения, например: По Аристотелю, не все блага равноценны: есть вспомогательные, а есть финальные. Однако такие обороты могут быть тесно связаны с какими-то словами в предложении — не только с глагольными формами, на что обычно указывают справочники, но и с существительными, о чём свидетельствуют Ваши примеры. В этих случаях оборот «по + имя собственное» не нуждается в обособлении. 

В приведенных примерах по Аристотелю играет роль несогласованного определения. Кстати, тот же смысл можно выразить с помощью прилагательного, т. е. согласованного определения: идеальное государство по Аристотелю = аристотелевское идеальное государство. Возможность такой замены служит дополнительным доказательством того, что по Аристотелю здесь не является вводной конструкцией.

Обособление приложения главного бухгалтера А.А. Петрова придаст ему характер попутного замечания: важно, что это был ключ работника компании, а что это за работник — информация второстепенная. Если важно именование конкретного работника, приложение выделять не нужно. Правда, в этом случае возникнет двусмысленность: фрагмент можно прочитать и как работника компании (чьей?) главного бухгалтера А.А. Петрова; возможно, потребуется перестроить предложение.

В таком случае непонятно, о чьей именно просьбе идет речь.

Оба варианта корректны.

Фраза требует стилистической правки: непонятно, о чьей (какой) ответственности речь.

Запятая после выбери нужна. Она ставится на границе частей сложноподчиненного предложения (между главной и придаточной частью).

Верная пунктуация: В который раз непонятно по чьей указке были вырублены деревья.

В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.

В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).

Таким образом, надпись составлена верно.